Thanks everyone for the quick replies!
Sounds like a red dot might help quite a bit, and aiming with both eyes open. Also learning to hold from the left and right. Left doesn't feel too bad, but it is still a bit odd since it's my off hand.
And I'll try learning to close my left eye (forgot to mention: I can't close my left eye just by itself).