I confess although I claim I do not use bio media, I do have a two or three (out of ten or so) filters that have Aqua Clean bio nuggets in them. I don't bother maintaining them, cleaning them, etc though.
I'm far more educated on the organic side of things than the mineral side so I can't comment to much on calcium build up...
Bleach will not erode calcium...
Soaking calcium in an acidic solution will erode it. I have no experience doing such so I can't really offer any suggestions of how to best achieve this though.
Saltwater aquariums are far more dynamic ecosystems than fresh which makes comparing the two fairly difficult. Although chemistry is consistent, the forces at work in each are totally different.
Since bacteria will grow on darn near any surface... and as we have discussed here, tiny pores are prone to clogging... there are tons of things that could be used as bio media that would be wiser than paying for bio media... gravel sized terra cotta would be marvelous...
That's funny, in my above response I almost concluded with "hell, regular aquarium gravel would probably work as well as most high dollar bio medias."
If we read Tableau's experience above... when the bio media got clogged, the bacteria seemed to relocate to teh gravel. Well gravel doesn't get clogged. So why not put gravel straight into the filter and forget the bio nuggets that will eventually clog and need replacing.