Loryn,
I went through the exact same thing not more than 3 weeks ago. The domains I had were registered when Registerfly was still just an enom reseller. I was able to call enom and explain the situation to them and they were able to pull the domains away from registerfly and drop them into my enom account.
Do a whois on the domains you're worried about and see if they have enom down as the registrar still. If so, you're in luck.
Call 425-274-4500, Opt #3 (taken from
http://www.enomcentral.com/aboutus.asp )
If you don't have an account at
http://www.enomcentral.com/ they will have you create one while you are on the phone with them. At that point they can push the domains into your account. They may want to stick you for the registration fee again but that's usually better than having a dead domain.
Good luck