Other threads have mentioned stuff like acid-etching primer in order to paint stainless steel. Certainly it is possible.
Personally though, I have to agree with Krash. There's going to be some bonkers wraps done on this. I'd quite like to see Dazzle Camo from the WW1 ships.