I am currently doing this same project myself just because pink and grey werent my colors. I started with a small sledge hammer and a masons chisel but I realized this would take forever. I went up to Home Depot and rented a demolition hammer, which is like a small handheld jackhammer. This is making short work of the concrete and tile. It still leaves a bit of concrete and the steel mesh, but once you get the bulk off you should find the mesh has become somewhat brittle over time. I am able to bend it to break in some parts, in others I use a wire clipper to cut it. Im about half way done and expect to finish Sunday. Impossible now, messy yes. Id say its about a three day project for removal. Once you are down to your studs, its business as usual. Greenboard it up.
PS. Depending on how much cement you got off the mesh you could use a reciprocating saw with the right blade to cut the steel mesh, however be careful of wires, studs, and the neighboring wall boards.