Your house is all nice and clean-like. I wouldn't even know where to begin.
With the dishwasher where it is and the way the other cabinets and countertops are arranged, yeah, the only option with the new fridge is to get rid of the upper cabinet where you keep the booze, and the tall pantry cabinet. That's a fairly big job. It basically means ripping the hell out of everything in that area and starting over.
Of course you could put the fridge in some location that would drive you crazy, like on the other side of the microwave, but I'm betting there's a door there as well.
Not to mention, the dedicated electrical circuit for the fridge is in the fridge hole, so you'd have to do something about sufficient power in the new spot.
That's some fairly extensive cabinet work. I wouldn't be real motivated to start hacking on it. I'd probably cut my loss on the new fridge (sell it) and get one that fits. In the grand scheme of new house blues, if that's all you gotta deal with, that's really not too bad.