You were lucky with only having a double brick wall. Helped a friend change out the broken toilet in the new to him house, and there the walls are a half meter thick in the old part of the house. Toilet was the original, came with the original build, and while the tank was replaced in 1957 (made 1956, but not the same style as the original) the bowl was probably installed pre-war. 6 hours of work to get the old concrete mount cut away enough to get the last bits of the bowl away, along with getting the old original lead sealed cast iron pipes out from both the ground ( did not want to damage that socket, I needed it), from the toilet itself and to get enough of the vent pipe broken to get movement. Did I mention the half meter of brick I had to chop out to get the pipe to move, and the elbow was buried partly in it.
New toilet went in in under 2 hours, including the time I waited for the first round of Rockset, that made the base level, to harden sufficiently to not move. The rest went to stick the new one in place, and funny enough it was in nearly the same position as the old one, only moved 5cm further back in changing from bowl with wall hung cistern to close coupled. At least changing will be easier for this one, though I very much doubt the bowl will come loose intact with 2kg of Rockset as adhesive.
Peeve from this is cowboy roofers, as the vent pipe was stuck in with 30 layers of tar paper, but there was no actual seal as the base layers were all loose. It left Friday after a good talking to with a hammer and a long chisel to get the obstruction to move, then a bit more work to make the roof actually rain proof. Got one cast iron pipe out, looks like new, just stored for a century outdoors, but otherwise fine. not the same for the outlet pipe, that came out in lots of little pieces, along with the bowl. As far as we can figure this was originally a police station, as the windows do not need any extra bars, the ones there, half inch thick steel bar, with one inch solid steel rod, are not likely to break for anything short of a very large plasma cutter. I need to buy a 600mm drill bit to do plumbing there again, he wants a shower.