Sounds like your minds made up that you are going to try the wax thing (which is fine, may look a bit weird but could work). I think a better phrasing of your question would be which paste/carnuba wax would be easiest to remove when left on for extended periods of time (weeks possibly)? only think I have used latly that I could say may be woth trying and might not look as bad on black would be PoorBoy`s Natty`s black should mute your reflections when hazed and its a black wax so it will look more satin or matte black than white haze on a black car. LINK: Poorboys Nattys Black Paste Wax 8 oz.
Natty`s Black may get tried eventually.