Short answer: very.
Longer answer: It depends upon the coefficient of friction of the surface and the vibration / acceleration environment. If the surface is glassy smooth, then the 20kg object will tend to slide down the surface at the slightest provocation.
Your question is more mechanical than electromagnetic. Magnets are often rated in pounds/kg of force, so the residual question depends on details you've not provided.
Also, if the surface is painted (I'm reading into your "Marine/Ocean"), then the wall will probably be coated in 147 layers of paint, and thus the magnet wouldn't have a chance.
All that said, large permanent magnet mounts are used to attach huge and complicated whip antennas to cars. The wind obviously applies sideways shear force just as with your application. With enough magnets, things can be made to stick.
But 'electro'? Hmmm...