How to properly store mushrooms
Mushrooms should be stored in the refrigerator in a breathable container. A paper bag works great. Mushrooms stored in this manner should last at least 4-5 days.  

For the record, the top of the fridge is one of the worst places to store foods. Depending on the model it can actually be a few degrees higher than ambient temperature, thus accelerating spoilage.