Yes, you did the right thing. You have offered all kinds of help, and she still is continuing to behave the same way. She's a 25-year-old adult. She got herself into this jam after leaving your home rather than respecting your rules. She can get herself out. These are the consequences of HER actions, not yours. You don't "owe" it to her to get her out.
I think I would not accept any phone calls from the jail.
If I were you, I'd give Al-Anon another shot. You said family groups in rehab were helpful. Al-Anon might give you that extra bit of daily strength to keep doing what you know is best.
Hugs,