Due to the temps, I believe powder coating is the best way to go. There shouldn't be difficult to find someone in your area.