Unfortunately, barring the government giving a PSA across the entire country, we're not going to be using paedophile instead of pedophile anytime soon.
And I think the government has better things to give a PSA over than the proper use of the words.
Besides, people would still use pedophile, and several would probably thing that "changing" pedo to paedo is a government conspiracy.