Just called, and the guy said they normally send out "large stuff" for sand blasting. But I don't know if this cage counts as large.
There's not a lot of rust on this thing at all, so if I can prep it okay, can they powdercoat over an exisiting finish? Or do I really have to totally remove the finish per one or ALL of the methods mentioned above?