What is your style? What look do you want?

Btw, I swoon over your avocado appliances!

Here are some pictures of the kitchen we just sold. I loved everything about the cabinets, but hated the lack of counter space.

If you are changing the cabinetry, I think I would rework the layout a bit to get the refrigerator out of the doorway and into the deeper side of the kitchen.

Congratulations on your purchase! Are the cabinets original? If so, and if they are in good shape, I would preserve the cabinets that you can while changing only the problem areas. In order to fill a gap, I had a 6 inch cabinet made at a local Amish shop that exactly matched the 1950s cabinets in one of my rentals. A carpenter might be able to help you build in the refrigerator (to the right of the sink, perhaps, so it doesn't block the doorway as palimpest suggested). From the pictures, the cabinets around the stove look fine to me. Also, stained cabinets are easier to maintain than painted cabinets.

place fridge on opposite wall.....keep with the galley format....because of good distance across space, install deeper counters, although tapering back at the one end, to not interfere with floor radiator. Once fridge is cleared from current spot, maybe bookcase base cabinet facing dinette, or something special, aesthetic, because the two areas unite there. Really, graph paper showing openings and distances will help. List your kitchen on craigs list.

Are the cabinets site built? If they are, changing the layout will be almost impossible if you keep them. If the cabs are individual boxes, moving the cabs is feasible.

I like the idea of moving the refrigerator. Where would you put the pantry?