Have you tried claying your alloys? Claying is a good tool to remove any bonded contaminents from bodywork/alloys?

Alternatively, if it's Tar that's on the alloy, in the UK we have a product called Tardis from Autosmart which is pretty good at removing tar spots.