Sorry, that sucks. AFAIK, expedited interviews only happen with genuine extenuating circumstances (not "I already booked flights").
For my previous (E3) visa appointment, I wasn't able to see anything for 5 or 6 months, but they released a whole week or so of availability in Sydney a few weeks...