I've the same issue with melons that I've with buying gallons of milk, it goes sour before I can ever get through the entire thing.
Get a melon, eat a 1/4 and throw it in the fridge, two days later you go back for more and it's sour and foul
Much like the banana and avocado, melons do not age gracefully.