For me personally, I'd just get a simple, no-frills fridge. Who cares if the hole is bigger than the fridge? We bought a new one ($550?) when we moved into our first house 11 years ago, and it's going strong.
A couple years ago, our next-door neighbors practically gave us a fancy freezer-on-bottom, french door fridge with ice maker and water dispenser. We've had no problems with it, but despite being 6" wider than our boring fridge, it seems to be able to hold less food. Maybe it's the fact that the shelves are split, so they can be at different heights on the two sides, or maybe it's the fact that the shelves are shallower. But this fridge, which I'm certain was >$2k when new, is less functional as a fridge than our old one. Yes, we use the ice maker and water dispenser all the time. But if it were up to me, I'd stick with a simple fridge.