I know you said you don't just want to tell her; but, the only way to stop her is to just tell her you are don't like other people touching you. The best solution is always a direct solution.
Chop his hands off.
Be sure to document when you asked her not to touch you. Document all touches in a notebook. If she doesn't quit in a couple of weeks complain to personnel about "sexual harassment." Continue to document. Then if she still doesn't quit sue the bastards.
Keep a print out of this question. Its more documentaiton of how bad you felt about it.
If a female is touching a man without his permission it is sexual harassment even if she isn't intending to harass. The company personnel office should be able to straighten her out on that.
dismemberment is probably a bit drastic right?
Kiss her or kick her. Is the problem about salary (then you're a prostitute), or does she scare you?
Tell her to screw off your personal bubble