The contrast between the spot under the gum and the surrounding area is going to be determined by the age of the gum, and how greasy/dirty the surrounding areas are. If the gums old enough, and the rest of the area is bad, it can be very hard to get a match.
If you want to try to do it right, seek out a local pressure washing supplier, and they should be able to hook you up with a commercial use degreaser designed specifically for this with a high concentration of Sodium Hydroxide. If not too bad, go with Purple power, Greased lightning, or Industrial Purple. All contain SH, although 1/4 the strength a pw supplier will get you. You know a degreaser contains SH if you see warnings about it being caustic.
As far as the gum, trying to remove large amounts of it without pressure and HIGH HEAT is a waste of time.
Make sure you are ONLY using enough pressure/angle/distance from the tip to remove the gum fairly easy, as too much pressure will leave the spots even "cleaner", if you know what I mean.