Hallo Volker,
herzlich Willkommen im Forum!
Ja stimmt schon, wenn man mal etwas andere Kräuter braucht, ist es schwer ein Geschäft zu finden, die die auch führen.
Der Tipp mit dem Markt ist gut. In gut sortierten Supermärkten solltest du aber auch mal nachschauen. Geh doch einfach mal in die dir bekannten Supermärkte und frage nach. Ansonsten kannst du noch schauen, ob es im Umland von Karlsruhe Bauernhöfe mit sogenannten Hofläden gibt. Die verkaufen dort ihre eigenen Produkte. Vielleicht baut ja einer sowas an.
Dann gibt es auch noch die Möglichkeit
Zitronenmelisse selbst anzubauen. Wenn du einen "grünen Daumen" hast, dann kannst du das ja mal versuchen. Da gibt es glaube ich so Tütchen mit Samenkörnern, die du dann einpflanzen mußt.
Als letzten Tipp: Zitronenmelisse würde ich immer frisch nehmen, nie getrocknet. Schmeckt einfach viel frischer und um diesen frischen Geschmack geht es ja bei dem Gewürz.
Ich hoffe, ich konnte dir ein wenig helfen.