After an hour on the phone with Delta, they finally got me into the earlier flight that has business class.
Now, let's hope that Virgin Australia won't change this flight now to the smaller plane with no premium class.