After some cutting. grinding (and a ton of cussing!) we finally managed to get the old floors completely out and test-fit the new floor sections. I'm looking forward to getting these things in permanently next week and then tackling the rear foot-well sections.
After that- some sealant, some Dynamat/ Hushmat and back in goes the interior. I can TOTALLY see why this type of jobs takes so much labor.