Have you tried keeping some of the fruit out of the fridge? I have the teensiest of kitchens (not exaggerating) with an apartment sized fridge. I can still manage to keep it down to once per week-week and a half. I have a big red bowl to keep my apples, citrus fruits, avocados, bananas, pears, pineapple, etc in. When you do the next shop, if anything's left, put the old stuff in the fridge, and fill bowl with new stuff. Of course, more perishable stuff like grapes always has to be refrigerated, but you could easily free up some of that space.