what kind of black car are we talking about?
I'd wash, then clay, use the WGPE, then the sealant.
Some ppl don't like to clay a car unless they are going to polish. You should be ok provided you use plenty of lube and a mild clay, maybe even some Iron X before the clay to make sure you don't...