The tops still look OK, Tori, as long as they're not mushy.These are plants that store water and nutrients in the leaves so you can probably just set them on new potting soil, maybe prop them up a bit and mist, or water sparingly for a few weeks to get them rooted again.
A really well draining cactus mix would be good.
