PBW works very well in my experience too. I typically half fill with hot PBW and shake, then pump out into the next keg, which are cleaned like this every few batches, and never had the beer stone build up like you’ve seen. In between it’s a rinse out, wipe out, sani cycle only.
Back when I did...