To echo many of the above, head up north with your Instrument rating completed but expect to fly single engine VFR for the first 1-2 years. Then you'll hopefully get your first Mulit upgrade, even then some operators still have you operating ME VFR. You don't want to have to request any time off to go get your MECIR, things happen quickly you need to be ready to go anytime. Whilst you are working you can get a feel for your companies progression and if its worth renewing your IR, typically guys can get this done when you take some annual leave.
I was in the Territory for 2 and a half years, feel free to send me a PM if you have any questions.