More than half a million Albertans have requested to vote by mail in the upcoming referendum, according to Elections Alberta.