3 minutes ago, Yiannos said:moisture in there, which quickens their deterioration.
This is key - it's why dry paper towels are a must.
But I've never had any better luck by storing any herb with its base in water. Be it on a counter or in the fridge.