My wife (and I love her) is on the heavy side, and so over a short
period of time her continued use of the johns in my house cause the
wax seals to begin leaking - from her weight I am thinking.

So - I have tried a couple of different types of wax rings, but they
all leak after a while. What else can I do?