The problem is everyone loves the queen and no-one likes the alternative politicians.

Wait until the queen dies and try again because no-one likes Charles. Australia will probably go republic after the queen dies but not before, everyone loves that old lady... But everyone hates her son.