Unfortunately whilst I agree with your ideas I don't see how it can be done without removing some Sydney based teams.
With the current player pools the NRL cannot support more than about 16 or 17 teams. Which means to expand into those areas AT LEAST one Sydney team has to go. The AFL has a truly national league. They have:
1 QLD Team
1 NSW Team
2 SA Teams
2 WA Teams
10 Vic Teams
Now, even with the large number of Victorian teams, there is a totally national feel. The NRL, on the other hand:
2 QLD Teams
10 NSW Teams
1 ACT Team
1 Vic Team
1 NZ Team
Even with the same number of NSW teams, there is NO national feel. And there is no way to sufficently expand the comp without reducing the number of Sydney teams. Here is what I would propose:
3 QLD Teams (The two existing + Gold Coast)
7 NSW Teams (3 teams would have to go, unknown who)
1 Vic Team (Melbourne)
1 NZ Team (Warriors)
1 SA Team (Adelaide)
1 WA Team (Perth)
1 ACT Team (Raiders)
1 NT Team (Darwin)
That would be the only way to make it a truly national comp. and provided the NRL pumps money into those areas juniors it would probobly be a sucess.
Another option would be to offer three current Sydney teams relocation bonuses and then only 1 would need to be founded outright.