Well Canberra is a no brainer and shouldn't be that hard if the guy is as good at negotiations as they say he is. Then there is the whole North Shore. It shouldn't be that hard to point out and then work on persuading any Gov that there isn't one decent stadium anywhere North of the Harbour of Sydney and that the people of the North deserve to be treated as fairly and equitably as all the other people of Sydney.
Make it a PR exercise and nightmare if you have to, for the Gov to deal with. Get to the right people within Gov and court, leverage, bribe like the AFL do. If we have the right man in charge then it is possible. Why shouldn't a couple of million people on the North Shore enjoy what people South of the city now take for granted? I didn't say it would be easy or even done in a single year or two, but it should be achieved within 3-5 years.
I know we still haven't rebuilt Allianz or Olympic Stadium, yet I am suggesting we lobby for more money for more Stadiums, but yes we should. They are strategic Stadiums that don't exist at present and would cater to a whole new group of people and turn their districts into thriving money making sports communities. These sorts of Stadiums are part of a well planed city's infrastructure and amenities program. They would and do become great public assets that whole communities love and utilise over decades of continual use. I am not talking about 70-90K type Stadiums here, I am referring to 30-40K max that will be used and supported by the populous that surrounds it and by visiting fans and tourists. They generate hype and excitement, especially for a sleepy town like Canberra.
As for Cronulla/Saints, it would be the toughest to get across the line, so if that took 10+ years to get off the ground, sure it would be understandable, but that ultimately should also happen.