The problem is that it's on the person to cover their travel expenses before they become employees in Toronto. Sometimes employers cover travel costs, or a portion of travel costs. In my two proposals, you can do it one of two ways.
Say someone spends $2,000 in travel, you could have a portion of that money returned to them at the end of the year on their tax return. Instead of getting six weeks of EI, you're only eligible for three, but you get your last two weeks first, so that that person can get on a WestJet flight and fly to Toronto.
Once they're there and working, obviously they're contributing back to the working world and paying taxes. It's a stop-gap measure. It's a hiccup. We just need to fix the hiccup and get them there.