Well, I don't have that much toilet removal experience, but almost every one I've removed had rusted bolts with no noticeable leakage at the seal. I've always used the "extra thick" wax rings and put them on the flange, even handymen can read instructions on the box! Double nuts and washers don't come in the kits but I have used them whenever I had the extra nut, makes the positioning easier without floppy bolts although a bit of wax will hold them for a direct "descent" placement. I have had to cut off a rusted metal flange and replace it. Can't remember all the details of that one but it worked out OK although I also removed the floor tile so didn't have the overhang issue. I thought this experience might be typical, i.e. rusted bolts, rusted flanges, non-stainless bolts, etc.?