My suggestion is to buy a right handed rifle and learn to live with it. Here's why:
FL-NC, I'm a lefty and left-eye dominant and I disagree....and it's always aggravating to hear a right-handed shooter tell me I should just grin and bear the right-handed bolt guns. You don't realize the inconveniences you speak of, but if you'd like to try, get a few lefty bolts and AR's, pretend the world is only left-handed and then get back to me. I've thought about all those things and used both left-handed and right-handed bolts and I now buy only lefties in both Bolt Action and AR's unless the price is just to incredible to pass up (like the $139 308 right-handed Savage Axis XP I just bought). Here's why:
1) You can keep your rifle steadily aimed while throwing the bolt without awkwardly reaching over the top.
2) Ejects go away from your face instead of towards your face (true for bolt-actions and ARs!)...no more 223 cases clipping your right ear!
3) When I'm ready to trade in the lefties I purchased, if I don't have left-handed heirs, I don't care what they're resale value is; because they were easier to use when I was living.
4) Parts are NOT harder to get from the companies that make them....heck, even some aftermarket stuff...like the Timney trigger I just put into a left-handed Remmy 700... caters to us poor left-backwards people.
The OP should buy whatever they're comfortable with. I'm happy with both Savage and Remington....not sure about the availability of SS barrels in either, though. Stag, certainly, for AR 15's and 10's.