As the Prince of Wales nears the end of his South Pacific tour, the tiny atoll nation of Tuvalu is considering dumping the Queen of England as its head of state.