So with the dial patterns couldn't you prepend the Australian number (where you want it to go) and prefix the 'bad' number? This should remove the old number and replace it with the new one - I think.
For example someone calls 1234 and you want that number to go to 4321 you would prepend 4321 and prefix 1234. That should remove the 1234 and replace it with 4321.