Cleaning soap scum from pebble shower floor

I need ideas for cleaning soap scum from a grouted pebble shower floor. The grout sealer has kept the scum from sticking to the grout, but the rocks are grungy. I've tried all commercial preparations I can find, as well as vinegar and baking powder, but they don't penetrate the scum.
  4 answers