Hello
Maybe you want to go with Hotstuff-shop.com, based in Amsterdam/Netherlands. They have an awesome site in English and Dutch.
The problem with German stores is they use stupid adnetworks like zanox, affilinet or adcell and want you to place an imprint/personal details on your site. They donīt pay you without that imprint nonsens. Stupid dumb Germans laws I never would follow.
Pabo.com is the english Beathe Uhse store of Beate-uhse.com. Their dutch version is Pabo.nl.
Some others are Eis.de, Amorelie.de, Dildodave.de and even Adultshop.de are using those annoying German ad networks.
They all want to see an imprint or they fuck you up and donīt pay.
I also found Adultshopping.com for you, english speaking network. Maybe better than the Germans.
If I were you I would try Hotstuff, negative is they have no German language version.
At the moment Iīm at home in Nuremberg, around the corner of the Mystic-store.com, I mention them because the owner is cool and they are very big, but they have no affiliate program.
Wish I could provide the ultimate solution, but I canīt.