PS Did he Immigrate with anyone? Do you have the listing?
I found a possible for mine in Victoria in 1849. More later in another post! So it's not too early there.
Thinking about it, if William the father was this William's father, he got married quite late, which fits with William not born until 1850's.
Emms