Mushy cucumbers are usually a sign of improper storage conditions like too much moisture. Make sure they are dry and stored in a ventilated plastic bag in the fridge.