Johnny Mashaney is a friend of mine who does Cerakoting, it's the most durable of the available firearm coatings, and he can do any custom color you want.
He is in Oklahoma, but he is also an FFL so you can have the gun sent straight to him and he can do the work and send it to your FFL, if you...