Re: Choice of USA Grown Wood for Rebuilding
White oak is fine for structural work, I'd recommend Smith's CPES as the sealant. Everything you want to last should be sealed, and if exposed to the sun it should be painted or varnished with mutliple coats.
The red should be used to heat the pole building, same for the SYP and yellow locust.
Hardwoods (walnut, ash etc..) use for decoration or interior stuff, ditto the cherry.
As to type of paint, that's on you - there are many out there.
Lessons learned are opportunities earned.