What kind of seat are you talking about? Bench seat, bucket seat?

The few times i have re-done seats, I just strip all the material off them, then sand blast the frames & paint with POR15.

Quick & Simple.