"I’m searching for my first bolt action and wanted to know if other lefty’s specifically get left handed rifles, which limits my options, or do they learn to use the right handed ones?"
I own 4 bolt action rifles, only one is a lefty bolt. I do like the lefty bolt gun a lot, but don't feel any disadvantage in operating the right handed bolt guns. Left hand stays on the tang area; right hand operates the bolt. It is pretty cool to watch "Private Jackson" operate the bolt with his left hand though. Maybe I'll try that when I get old(er).
And while I like fishing reels to reel on the right side (learned on a Zebco 202 at a young age), I am pretty strongly left handed. I write left handed and can barely hold a pencil with my right hand. I cut meat with the knife in my left hand, then put the knife down and move the fork to left hand to eat; not out of manners so much as I'm not sure that the meat will find its way into my mouth if it were up to my right hand.