They should go there, but the only way I see that working long term would be to invite a Sydney based team to move, not because the fans would follow but because the league doesn't need more teams..... it just needs less in Sydney and more anywhere else.
Alternatively, merge two teams and create a new one there (and, come on, it would just be funny to merge Tigers with another club...... that gave them no say in anything, but put a tiny Tiger logo on one sleeve and a tiny Magpie logo on the Tigers leg).
Fans won't like it, but if the game is to get bigger, Sydney can't be as over represented as it already is, there isn't much more money to squeeze out of Sydney, more pockets are needed.
There is another hurdle fans wouldn't like, if the game is to grow in other states, the pinnacle of the game can't be a series played between NSW and QLD, so Origin would need to go away too...... good luck to anyone looking to address those two issues holding the game back.