Maybe tear it all off and use5/4 treated deck boards. For what you describe, treated plywood would work.