Great question — answering as the UphillTech team:
Tightening the nuts will not improve the seal. You must remove the toilet and replace the wax ring. The nuts are meant to prevent the toilet from moving. Although, as you have noted, they are not particularly strong and if the toilet is apt to move you usually need to silicone it to the floor as well. But once the toilet does move, the seal breaks, and you can't fix that by tightening the nuts. How much can you tighten them? Step 1) Buy some spares. Step 2) Don't install the wax ring at first. Tighten them as much as you think is right, then throw your giant ass down on the toilet to see if it moves. If you don't have one, find someone heavier. If it moves, tighten the bolts more. If they...
Full answer by jay613: https://diy.stackexchange.com/a/237464 (CC BY-SA 4.0).
Need it done for your business? UphillTech.