Grab your hairdryer and a thick pair of socks. Blow the warm air on the shoes to loosen them. The heat expands the material. Repeat the process with socks on, then walk around a little until they cool.
How? If you feel unsafe, use the spray to disorientate them enough to leave you alone. Think of it as an alternative to pepper spray. Deodorant is perfectly legal, so you’ll never get in trouble for carrying it in your purse.