Being "adult" may not be the problem. You may want to think of the problem as a "niche market" problem. Retail companies
that succeed in niche markets do so by branding themselves better than everyone else. You might look for a different
"niche" to market like adding hair trimmers, body washes, etc to attract a different clientele and market the higher margin toys as a website afterthought.
We spent about 5 months away from sourcing adult products and attempting to carry high end bath and body products. The problem was always that the manufacturers didn't want to be sold next to adult products...
Completely absurd, considering they'd probably love to be carried by Drugstore.com (or Amazon, for that matter) that works heavily in this industry. I've even flown out to some of these places, random little towns, to meet and understand the manufacturers. They won't touch our business with a 10 foot pole...