Elections Alberta says more than half a million people have requested a mail-in ballot for the upcoming referendum.