More than half a million people have already signed up to receive their 10 ballots for the Alberta referendum in the mail, ahead of the Oct. 19 vote.