conundrum with Sprint, the Galaxy phones are CDMA, but iPhone5 is CDMA/GSM

So I'm on Sprint, and I'm not switching to a different carrier because I have a discounted monthly plan, and it is very affordable.

Anyway, I am up for an upgrade. I have used Android for the past year, and found it very good. Due to the fact that iPhone 5 has horrible maps, I want to stick to Android.

I'd like to go with a phone that I could use in Europe while on vacation with a different SIM card. Alas, the Galaxy Note II, and the Galaxy SIII are CDMA-only on Sprint. On the other hand, the iPhone 5 is CDMA/GSM.