The bottom need not to be painted, but what's
the best way to provide additional waterproofing.

You might check with a local Lowes or Home Depot. I wonder if you
need any sort of underneath seal if you are working with redwood a
foot off the ground.

Jim