Of course, we went through many phases and it took hiring some outside help, but at least we're done and can enjoy the finished product now.
First, we removed the doors of the cabinet above the fridge during the cabinet painting prep work. We also removed the divider that was between the doors and the shelf in the middle of the cabinet. We filled the holes with wood putty and painted this open cabinet as we did the exterior of the rest of the cabinets.
FYI, it turns out that wine storage above a refrigerator can be quite controversial and some advise against it. However, I have checked that the temperature does not fluctuate in this space above the fridge, which could damage the wine stored there. Our fridge vents on the front, below the doors so this is not a problem. Also, we don't plan to store very expensive bottles of wine here, it's more for decorative and casual use.
p.s. Happy 1.5 year anniversary to my wonderful husband, Kevin!