I once mused about opening a vegan BDS&M company with the slogan Keeping Cruelty in the Bedroom, which you are totally free to use if you want (though saying "Gulliver is awesome" somewhere on your site would be great if you did).
I think another vegan adult store is making t-shirts and other merch with that slogan. I might be wrong. If I am, I may just pinch your idea (with credit).
I had no idea that non-leather toys could not be vegan. Like could my vibrator not be vegan?
It might not be. Depends on what it is made of and what the manufacturing process is. Things like lubricants for internal mechanisms may contain animal products and some colourings and synthetic material additives contain animal products. Gives me a headache just thinking about it :(