Update

After speaking with a few more people in Australia yesterday we've got a plan.

I can fly the girls thru Malaysia and still do a 30 day quarantine if...

They have a rabies vaccination done within six months of export
They have a rabies antibody test done within six months of export and the results show they have sufficient antibodies
I apply for an extension for the original blood work to be good for 45 days instead of 30, and it gets approved
I apply for another certificate explaining why they have to fly that way and it is approved to be an acceptable reason

We have a lot of things in the air right now, but at least there's a chance. I had to leave work yesterday to take the girls back to the vet for their vaccination and blood test. The problem with the blood test is that Singapore does not perform the test here, so they wanted to send it to the UK where it would have taken 4 weeks. Instead, I contacted the lab in Australia and they have agreed to do the test there. There it is suppose to take only 2-3 weeks.

If one thing gets delayed or does not get approved, we basically have to start over. I believe we have good reason to get the approvals we need from Australia, but if the testing takes longer than planned the extension to 45 days will not matter. We will then have to redo the original test anyway and those test will take an additional 2 weeks to get the results.

At this point we are just happy to have "an option". We will keep everyone updated on the progress, and hopefully the continuation of our move!