Steam cleaner?
My buddy had nasty buildup around the lugnut area (neglected pre-owned BMW) and the steam cleaner made quick work of it. Then I followed it with my normal cleaning regimen.
However, the buildup can be different in every case, but it could be worth a shot.