After a thorough inspection, the toilet rocked just a small bit (it's a slate tile floor, so it's not ruler flat). I picked up a Bigfoot II a while back (silicone floor gasket), so we installed that. No problems with the wax ring now, it seated fine, the toilet doesn't rock and very little squeezed through the bolt holes. Trimmed the gasket and it looks like another detail of the toilet (disappears).
The only thing I don't like is that the gasket completely seals the toilet to the floor. I usually don't caulk if the floor seam looks good and if I do caulk I leave the back open so any leaks are visible and don't just sit there and rot the floor.
So that's two of three toilets converted to Toto. Couldn't be happier with them.
Thanks again for all the help.