I say this as an Australian developer who relies on these services to communicate with family back home. The Australian market is so small that these companies could do it, and I think that it would have the desired effect. Australia is a country which requires these services, and if every single citizen was suddenly without these facilities then something would be done about the problem.
Right now, the average person in Australia is not informed about the changes, and they do not know the impact it will have on them long term. It needs to be brought into sharp focus.
That is of course, if these companies actually see it as a threat to them - which is up in the air.