Before you even touch a sponge, arm yourself with an all-purpose spray or a vinegar-water mix—your call. Walk around and drench every surface: the toilet bowl inside, the sink, the shower walls, and the tub. Let it sit and fizz like a science experiment while you gather your other tools.
This soaking step does the heavy lifting for you. The chemicals (or vinegar) are basically having a tiny war with the soap scum and toothpaste fossils. You get to be the victorious general who shows up after the battle is half-won.