Hmm, well, I'm not sure. That's just the reaction I think i'd have, I've never been in that situation before.
I know I would be creeped out for sure. Maybe after thinking it through i'd be less offended and more embarrassed? But I still wouldn't find it appropriate at all for random guys to come up to me and ask/suggest that.