Keep in mind that giving, say, Adarkar Wastes the Plains basic land type will, per the comprehensive rules, give it the ability to tap for white mana. Painless. Kinda defeats the idea of a pain land really ;)
It would work for the karoos, although they'll look kinda funky if you spell them...