I'm curious how do you define "prude". My definition of it would be to be highly sensitive to sexual things, which is basically why you'd be weirded at seeing them in a daily place, for better or worse.

On their presence in the first place, I'd say if a shop is going to sell condoms and lubricant, also holding basic sex tools isn't a big stretch.