I'm going to try a few different ideas I have to see what works best. Ideally, I'm going to partially encase the magnets in a concrete/sand mixture, so that the magnet is fully covered except when viewed from the side. The concrete should stick to the plastic pretty well, but if not, I'll pull the magnet back out of the concrete and super glue it (which should hold very well since the magnet will be encased plus glued.)
Some people permanently leave the mag-frag-plug on their walls...and the coral eventually (or hopefully) will encrust onto the glass...making its own base. The magnet wouldn't need to be removed.
Once the coral has fully encrusted on to the frag plug, with my design, you could pop off the concrete/sand top...and reuse the magnets for something else (or maybe I could make a few extra toppers).
The magnets will be coated several times, so there shouldn't be any worry over their use in saltwater. The corals could grow on them...no worries there.
I will do my disclaimer...don't allow these magnets to touch each other...and use extreme caution with them (and with them around children). They are very powerful magnets that can at least cause painful blood blisters...or have caused serious gut-pinching injuries when two or more were swallowed by a creature (insert dog, kid, whatever.) BE CAREFUL! I'm not liable.