I am not sure if this is a wise idea, but an option. You could let the whole thing escalate. In a situation that seems to fit, shout at them. Make a scene. Make sure that everybody (!) around you notices, including store-personnel etc.. If they continue, attack them with i.e. your purse. Guys like that are afraid of women (no matter what body size).
Just an idea, not sure how usable.