The eventual plan is to install a range top in the now-uncovered counter, moving the oven from where it is and the fridge to where the oven is now, all of the appliances rotating counterclockwise and leaving greater room in the middle of the floor. I hope that where the cabinets were mounted, I might be able to install a hood/fan/light unit. It's a straight shot to the exterior wall for ductwork, which is nice.
I was able to deal with the loss of cabinet space pretty easily. In the long term, though, as more space is lost to the relocated stove and an eventual dishwasher, we'll have to look at maximizing those two corner cabinets with some sort of lazy susan arrangement.