It seems the gentleman on the phone at The Brooklyn Zoo & Aquarium misunderstood me. They only have frozen mysis. I only found this out after taking two trains, and a bus, and spending 2 hours in the rain to get there. He was nice enough to get me some pods to feed them. Also he did have the live brine.
The good news is they ate the live brine right away! After a day they realized they were getting fed from a turkey baster, now when I put the baster in, the male comes 'running'. I've even gotten them to accept frozen brine from the baster. I haven?t tried the frozen mysis yet. The live mysis should be coming tomorrow. I was going to try the same as the brine, live first. Now as I write this, I think I may try and get them started on the frozen mysis when I get home today.
So it seems maybe I was overly concerned about them not eating, and they were just stressed from shipping. I also noticed the first day the female had a very small white spot on her tail. It's totally gone now, but I did pick up some furan-2 just in case it comes back. I?m hoping that too was just stress from the move and not a serious bacterial infection. But, like I said it's no longer visible, and she seems in good spirits.
On a side note, although the 'misunderstanding' was very frustrating, Brooklyn Zoo & Aquarium have a great selection of fish. If you are anywhere near there you should check them out.
(As soon as I set these two free in their new home, I'll start posting some pics!)
Again thanks everyone for being so helpful. I would have been a mess without you guys!