I would try one more time.
Take he toilet off. Clean everything up (again
). Put a new poly reinforced wax ring on. Put a straw over each closet bolt. Now with help, very carefully lower the toilet. Put the straws through the holes in the toilet to get the alignment just right. Maybe even a torpedo level across the bowl edge. Now, don't force it down very hard at all. 20 pounds maybe. A slight wiggle, but not with much downward force. Do not force it down by using all your body weight. It just smashes the wax ring. Now, shim the toilet up with wood shims for now. Put the nuts on the closet bolts but don't tighten them down. Then, grout under the toilet. Remove the shims after the grout dries and fill in those spots later with more grout. It sounds like how they did it originally. Basically, you use the grout to 'level' the floor'. The grout, once dry, will support the weight of the toilet. Tighten the closet bolts. (Not too tight). Keep your fingers crossed
.
Good luck. Let us know.