I've never been to the "mulch it" camp because I can't bring myself to just give up on a plant right away, so I'm more inclined towards the "try some TLC, then mulch it" camp 2. A very few of the ones I've tried to rescue actually made it back to anything resembling a healthy orchid. I love to buy the mini-phals off the discount rack at Lowe's and they usually respond well and come back to life, but they're never as far gone as those ones you have.
I'd say keep the ones that have green leaves and some healthy looking roots. If they haven't put on a nice new leaf or two by summer, you should probably toss them, go for camp number 4 and reward yourself with a nice new plant.
