In my experience remarketing ads are most effective when we aim to achieve an occasional courteous reminder, not "stalk the user".
If you're using remarketing ads, I urge you to tweak the settings for that campaign to set conservative limits for how often a user would see your ads.
In AdWords the frequency cap defaults to unlimited, which is practically a recipe for creepiness. It's also a recipe for overexposing your ads, which would reduce your clickthrough rates and increase your CPC costs.
Like so many things in life, remarketing works best if you aren't heavy-handed about it.