Got new camshaft cap bolts from the local mazda dealer parts department. $4.50 per bolt, replaced the four holding down the front camshaft caps at the front seals. Bolts were the same size, but the hex head had a integrated washer, rather than the separate wash of the original bolts. I believe these bolts are used on many different mazda engine models. Dealer got them in within a day of calling them up. Other option was ordering from the States, but with shipping and exchange, bolts would be more like $15 per. Installed them, torqued down to spec as per the factory service manual with no problems. Once in, I could move to install the new valve cover gasket, with spots of silicone sealant at the corners of the camshaft caps as per the service manual. Went in easy and torqued those valve cover bolts down to spec.
Took the timing belt and timing gears back off the car to get the front cam caps off and deal with the two sheared bolts. Got the cam caps off with much wiggling while applying an upward force with a vice grip. Took some work but got them both off. To my surprise one of the sheared bolts was loose and i was able to get the other out by backing it out with a punch and a hammer. No drilling and using an ez out necessary thankfully. Replaced the front cam seals while the caps were off. Now just need to pick up new cam cap bolts and get them in.