I really wouldn't pitch them, although soft doesn't sound good. I'm zone 6 & mine stay in the ground all year. While my temps are going to be much warmer than yours, it often gets under 10 degrees, and quite often at some point under 0 for a night or 2. I don't know that they will firm back up, but perhaps all are not bad. I would give it a day or so & look at them again. I did the same thing with my tender amaryllis, except I forgot mine outside after I dug them. I'm holding my breath that they will be okay :)