I would have to agree that with the size of your deck, you might enjoy a stone patio/terrace to surround the pool instead.
I know it's not your preference, but I'm currently loving the new Trex artificial stuff...it's durable and will last forever. You might even find something similar that is a renewable source and not just plasticized. What about bamboo? I don't know how it weathers.
We have a pressure-treated lumbar deck that is only 2.5 years old and it looks like crap...as soon as spring arrives we are going to be cleaning/staining it, but I would love to replace it with the artificial stuff.