Can you get Plasti Dip or something similar? You could try it before deciding on a color then peel it off if you change your mind.

If you go to a good powder coater they will strip the old powder coat with an acid wash, not sand blasting.