Mate i live in Sydney and lost a large sambar stag last year also so understand where you are comming from . 3 of us looked for 2 days with no luck as snow sleet and rain washed away any chance we had.
My 2 cents, if you live close to your hunting ground could you have borrowed a mates scent trailing hound ? It is amazing what they can find .
My Old man shot a Fallow stag on a property that we have accses to and it took off into tall blade grass. We looked for hours before i dove home got my wiemeraner and came back. he found it in 5min.
Just a suggestion for next time . ( hopefully for you there wont be )