Washed it, then decontaminated with an nanoskin mitt, then used Poorboys SSR2.5 and then Meguire's Ultimate polish and finished it off with Klasse sealant.
Thanks guys! It's not totally perfect but compared to most other Cherokees it sure is. No rust on the body, it's spent its whole life in the salt belt so that's pretty good. It's a work in progress.