Typically you would want 316 stainless if available, but most metal suppliers stock type 304 and special order the 316. 304 is stronger but less corrosion resistant than 316. If your bilge isn't constantly full of salt water then you shouldn't have any issues using 304.
My local metal supply places stock 304 stainless in flat bar from 1/8" to 1/4" thick, 1 inch to 4" wide @ everything from 12 inches to long to full 10 or 12 ft lengths. The best deals are the cut off bins where you will short pieces of what you might need for a good discount. Stainless isn't cheap, but buying by the pound just for keel bolt backing plates is going to be much.
It is really important to make accurate templates. You'd be surprised at how much of a pain it is to accurately place the holes, especially if you make a plate that backs two or more keel bolts. For torque, most OEMs publish the correct spec for the size keel bolts they use, but you can also reference an standardized chart that will list torque values by fastener size and material.
Paying a fabricator to do it for you will be expensive in labor unless you have the right tools to do it yourself. You'll need a really good metal cutting saw and/or plasma cutter for stainless. SS is very hard on tools, my blades cost around $200 each and don't last long cutting 304 SS. I make most cuts with a plasma cutter, but going through 1/4" SS is a pain, so I hope to upgrade my unit to a higher amp version. A drill press is critical, it must have adjustable speed to turn a high quality (carbide) bit at slow speed with cutting oil to effectively drill SS. Also, you need a nice big belt sander or drum sander to clean up and shape the pieces for finishing. I know I make it sound like a lot, but if you already have these types of tools it really isn't bad. Depending on the boat and size of the keel bolts (drilling 5/8" to 3/4" holes in SS is a beast), I can typically do this job in just one day.