Hi there,
Do you have his parents names as per his 1869 NSW marriage cert?
Do you have his wife's dc? It should give you her burial details, which can be a clue to finding him.
PS, Welcome to RChat. It's a great place for help with family history.
Cheers, JM