I'm researching same topic and hope someone can advise. From my understanding there are no official time restriction as they can't restrict movement within Canada for a permanent resident. The papers you sign says intend to live and settle in NS, intention to me is if you've tried to settle but couldn't or not work out, you can move province. I'm seeking some official confirmation though for peace of mind.