If you're trying to minimize the additional expenditure for that consultation process, yes, then do it in conjunction with a general election. I think I've heard Elections Canada talk about their ability to do this with mail-in balloting, as well. I think there are a number of options that are possible.
On September 27th, 2016. See this statement in context.