The term New Holland was more often used to refer only to that part of the continent that had not yet been annexed to New South Wales; namely it referred to the western half of the continent.
His suggestion was initially rejected, but the new name was approved by the British government in 1824.