That's why professional janitors use diluted muriatic acid (Hydrochloric acid) to scrub out public shower stalls. If you can get some, be sure to wear rubber gloves.

No calcium buildup on earth can resist that.