***THIS IS NOT ADVICE****
Another way to get off the role would be to change your name, Section 98A of the Electoral act has the power to refuse any "inappropriate names" to the role.
98A Refusal to include in the Roll inappropriate names
(1) This section applies to the inclusion in a Roll, or transfer to a Roll, of a person’s name under a provision of this Part.
(2) A Divisional Returning Officer or Australian Electoral Officer may refuse to include in a Roll, or transfer to a Roll, a person’s name if the Divisional Returning Officer or Australian Electoral Officer considers that the name:
(a) is fictitious, frivolous, offensive or obscene; or
(b) is not the name by which the person is usually known; or
(c) is not written in the alphabet used for the English language.
You can't even use the excuse that you were serving a custodial sentence:
109 Lists of convictions to be forwarded
(1) The Controller General of Prisons must, as soon as practicable after the beginning of each month, forward to the Australian Electoral Officer a list of:
(a) the names, addresses, occupations and sexes of all persons who:
(i) were convicted in the State; and
(ii) began serving a sentence of imprisonment for any offence; and
(b) the names, addresses, occupations and sexes of all persons who ceased to serve a sentence of imprisonment for any offence;
during the preceding month.
Apart from leaving the country, which they do follow up visits to your previous residential address, the only other way to have your self removed from the role is to have yourself declared incapable of voting due to mental illness or impairment.