You might wind up going to more than one store to find what you want or a place where you feel comfortable shopping. You don't have to settle for the first place, or the nearest store, if you don't like it—remember, you're the customer. If you look around, you'll find what you're looking for, and if you have a particular title in mind you can always call ahead to see if they have it; some stores will set titles aside for regular customers.
Privacy and discretion are two main concerns for in-person (offline) porn shoppers. You can choose to peruse stores away from your home and work. Or go rent your videos when the store isn't busy, like on a weekday. You can have your lover rent for you—make it an erotic command if you like. Or you can just not give a damn what anyone thinks about your private sex life. And don't concern yourself with what the person behind the counter thinks about you, unless they're being inappropriate, of course. They've seen it all before, and they're probably worrying about theft, getting their Friday night shift covered, register balances, or the various problems porn store clerks contend with.