To prevent the cucumbers from becoming mushy look for fresh, English cucumbers as they seem to hold up longer. Removing the seeds will also help prevent them from becoming too soft.