I wouldn't mind Melbourne for our ANZAC day opponents, but they'd have to agree to the 'home and away' every year, that's only way it would work if we were to set up a 'rivalry', no club is going to give up an ANZAC home game every year as we did with the Storm.
Or, if the NRL wants an ANZAC game in every major (club) city, then it would probably be against a different Sydney club every year?