I'd clay-bar the thing 1st, then compound it with 3M Finesse-It and a cutting pad at fairly low speed.
Then polish with swirl remover and a milder pad, then wax, and not a "cleaner/wax".

Or, if you're not comfortable with or practiced at the above, find a good detail shop - see how their black cars turn out - and let them deal with it.