I agree, but unfortunately change is easier to say than to practice.
If Telstra/Sensis stopped delivering phone books across the board, there would be a 'revolt' from those not connected to the Internet...predominantly seniors or low socio-economic groups. It would also be seen as profiteering over providing a 'social service'.
It would be great to post the link to have one's name removed from the delivery list and also share with friends/on social media.
Maybe Choice could also run an article in an upcoming magazine with info for others to read and act, as I am sure many would be interested in going off the delivery list to reduce unnecessary waste.