Yep, he'll probably change back to his normal color after he molts for the first time.

And yes, shipping them can be a bit expensive, but the vet visit isn't as they just look them over and make sure everyone is healthy and can stand the trip. We've gotten a few shipments via Delta from California and they went well