When I renovated my '84 Tracker a few years ago, I used a product called Nautolex and couldn't be happier with it. It's vinyl with a textured surface and easy to clean - just hose it off. If you're not familiar with it, you might want to check it out.
Can you do the deck lids using that product?
I have a sample of the Nautolex being sent to me now but am unsure if it would do the deck lids etc.