It is far easier and cheaper to just remove the cement board and tile all in one go, getting back to the subfloor and putting on a new layer of cement board. Any mortar left between the cement board and the subfloor, I do a combination of scrape with a flat bar and use a grinder. Make sure to wear eye protection when doing the latter because in a small room like a bathroom, you get lots of ricochets.