Doesn't help with his time in Australia, but you may have seen these advertisements eg:
Saturday, Jan. 20, 1872
Publication: Isle Of Man Times
He was also nominated for a constable for West Derby in 1871
Saturday, Feb. 18, 1871
Publication: Liverpool Mercury