We have a few different things, but the one cheap item that works the best is a dish brush. One of those untreated kind on a handle for hand washing dishes. The bristle kind, not the sponge. We have a sponge one too, but the bristles work better
imo on tough algae etc