Stick on vinyl tiles, and they aren't necessarily hard to get up. Some of them just pop up. I haven't deliberately tried to remove all of them though, so it's possible the rest are a pita. Thus far I see no evidence of how the plywood is attached. About 1/3 of the tiles have come up so far.
Yes, I have to get to subfloor. The existing floor is too high, I can't put the new tile on top. There's also water damage around the toilet, so I have to evaluate and repair it as necessary. I'm hoping it's just the plywood that's bad. Plus, the plywood smells (parents, your little boys are not sanitary in the bathroom, it's your job to teach them better and clean up after them).
New floor will be ceramic tile. I will probably be doing it myself because I can't find someone willing to do a small job who will also do a good job.
I'm prepared for surprise floors under the plywood, I think there must be something there but can't tell. I know there's multiple floors in the kitchen and the other bathroom, no reason to think this one isn't similar. Yes, I'll be wearing proper PPE when I do this.
I will ask dad if his saw can be set to different depths, it's quite old so don't know. If not, I'll borrow one from someone. There's no gap sufficient for me to go from the edge with a prybar without also damaging the wall quite a bit, but I am confident that I can manage if I make cuts in the floor.
Thanks all.