What galaxies would he have been included in his list?
Assume he'd gone far enough south so the ecliptic pole was high enough to be easily seen, and stayed long enough to have had a chance to scan the whole sky.
The Magellanic Clouds are either obvious choices, or too big (and bright) to count.
And yes, there are certainly star clusters, nebulae, and globular clusters he'd have listed, but I'm only interested in galaxies.
And no, doesn't have to be Australia; could be New Zealand, (most of) South America, southern Africa, ...