Okay I got it done. It feels good accomplishing such an honorable task for my wife. I said from now on she better remember me whenever she uses the toilet. She said she will remember me when the toilet is leaky again. Overall, the plumbing experience was satisfying, kind of better than my daytime job.
I did it in a day and a half, 3 trips to Homedepot and when at critical times, with one assistant, my father in law. I cut the drywall (smart move in hindsight), saw exactly where the leaks were, changed the wax seal times 1, well it leaked even more, changed the wax seal times 2, it leaked the same like the rain outside, okay change the wax seal times 3, it works.
Highly recommended for the hardcore out there. Seriously though, it’s fun doing it and you learn a lot that will ensure no more fear of toilet leaks.