Our bathroom baseboards were tile - matching the floor tiles, and we weren't redoing the floor, just the walls and everything else, so we popped the baseboards off and had to get the thinset off them in order to get em back on... only thing we found that worked was a hammer, strong putty knife and a lot of elbow grease and patience.