I can vouch for the longevity of redwood. The bugs avoid it like the plague. I pulled out some 4 x 4 redwood posts from my Ohio yard that were buried for almost 50 years to relocate them and they were pristine clean with no paint on them. I just stared at them in disbelief and wonderment then put them back in the ground in another spot.
JJK