when you say opposite the stove....how will it be if you are at the stove and someone wants to get into the fridge? usually larger appliances are staggered rather than directly across the aisle from one another. It depends tho, on how many inches are in the aisle/ what type of fridge/if you can recess the fridge a bit. What are the dimensions of the nook.....could be made wider? would it then be a better location in general? Look into the narrow but taller Liebherr fridge....very roomy because of good space allocation.

Can you post photos of the current fridge hole and the potential new spot?

I've had a freestanding fridge in a corner. It worked well enough and when we wanted to "remodel", we would turn the fridge 90 degrees. :P

If there's no conflict with traffic patterns, the main issue will be filling the old hole.