Tile grout.
Mix a little tile grout in a cup, the same color as your tile grout and build up a little on the back side of each foot.
I've had to pull toilets that somebody grouted to the floor and they don't want to move. I've even broken a couple trying.