Instead of getting into a shouting match, you should have calmly but loud enough for any gawkers to hear said something along the lines of "Look lady, if you're that desperate for sex, I might be able to fit you in a week next Wednesday"
It'd be weeks before she used that store again

BTW I hope the blood pressure is OK now