I ended up signing with Xinja. There was a wait period there too, but I think it was no more than a month for them to sort out the regulatory approval to be a 'bank' and send a card out to me. Probably easier for them being an AU based company.