Well, the fridge and the stove cabinet came out, however unwillingly, last night.
The fridge came out more or less as described. There were three screws along the bottom in the back, but once those were undone, the whole thing slid out neatly. Cutting it was a bit complicated because of trying to cut through the freezer compartment, but we got it done and out.
The stove cabinet... boy, did they over-build that thing

Three different screw head types (phillips, plus two sizes of square), and nails, and staples, and loads of glue. Whoever put this thing together was
determined that it was never coming out again. We ended up pretty much destroying it, because the screws holding it to the fridge cabinet and back wall were exactly where the inside shelves had been installed, so we couldn't reach them without taking out the shelves. But the shelves were held in place by wood strips that had been glued, screwed, and stapled to the outer cabinet walls, and we had no leverage to pull them loose. So we took out as many screws as we could see/reach, and basically loosened things up until we could rip pieces out. Really pretty glad right now that they built these out of MDF.
I've got quite a mess to clean up, but probably won't bother with the vacuuming until we get the rest of the cabinets out.
The next step is to seal off the new ventilation. The previous owner had screwed a plexiglass frame onto the access panel to hold some insect screening in place. I think I'll just replace his screen/frame combo with a solid piece of plexi and then caulk around the edges.
The top vent is trickier. First, knock down the old wasp nest that's in there. Access is limited right now, and I have more destruction to do, so I'm thinking I'll cut a piece of thin board to fit and screw it in - may need some little L brackets. Something rough that will keep out the critters and let me go down the road without horrific whistling noises. I just need it to hold up until I get the rest of the cabinets out and can get proper access to it. Need to go back and get dimensions and better photos.
Then it's time to start playing with electricity. I'll need to move the control panel on the vent hood so I can remove the microwave, hood, and cabinet.