Hardwood can work in powder rooms, but I would never put it in a full bath that has bathtub and shower. That is a recipe for disaster with water and steam. I personally think hardwood is a great option for a kitchen. See my article on Hardwood flooring for kitchens - does it make sense?
http://theflooringgirl.com/hardwood-flo ... sense.htmlThis is my opinion, and some may disagree.
Yes, you do need to remove the toilet and I'd recommend a licensed plumber for this, if you can esp as your heights may be changing.
Yes, luxury vinyl is another great option. Higher end luxury vinyl is waterproof. Make sure you get the glue down type (e.g. Karndean, Amtico). Do not get the cheap floating stuff from Home Depot. That product tends to curl up and the adhesive is not waterproof.
Here's some info on luxury vinyl.
http://theflooringgirl.com/vinyl-floori ... vinyl.htmlDebbie Gartner aka The Flooring Girl
http://TheFlooringGirl.comWestchester NY