Hi Wealth,
We had the exact same problem with our small deck here in Brissy. The sun really beats them to death.
We had them sanded back and re-stained. Only cost us $500 to have our small 4*7m deck done in 1 day. They even sunk in all the raised nails by hand.
Maybe that is another...