Rat,
Thanks for the information and suggestions. I think I am only going to do surfaces that will get foot traffic, so I guess I will be removing the paint from the decks.
Russ,
I was thinking about going with 3/4 ply, for structural integrity of the floor, that would sit directly on the ribs...