Update on this, if anyone is interested:
The original installer made two attempts to remove the floor, both of which were pretty unimpressive. I did get them to hit the stem walls well with a hand grinder, so most of that was removed. They got frustrated and abandoned the job.
Meanwhile, I...