If you're keen, there's always the CBR/MEL/ADL/MEL/CBR (which will take pretty much the whole day) - 40 SCs for the princely sum of $318 (although it might even be possible for $270), and I know you're aware of the magical ADL/BNE route...
But if you're trying to do it on May 1/2, that's a bit tough!