I usually fill the laundry tub a quarter of the way with HOT water - I add 1 cup of vinegar, 2 heaped tablespoons of bicarb soda and a capful of essential oils (for fragrance).

My tiles come up beautifully!