I think the human brain can adapt to a lot of things. My theory is that all humans are born ambidexterous(sp?), but are lazy, and only develop one side. I'm a lefty myself, and play right-handed, never had a problem with it.

Sounds like you just have to really work and focus on the string changing/skipping for a few weeks. You'll notice progress really quickly I'm sure!