I am looking to replace the flooring in my bathrooms
It depends on what kind of flooring you want to install, and what is already on the floor. If you are going to install a sheet vinyl, and there is more than one layer of existing flooring you will have to remove the old flooring. Then you will probably have to install 1/4 luan or plywood underlay first. Then you will have a nice smooth surface for the new floor. If there is only one layer of existing flooring and it is smooth and tight you should be able to install the new vinyl right over it. Some vinyls have to be glued fully, and then there are others that are only perimeter glue. You should remove the stool, install the new floor, a new seal under the stool and replace it.