Ich finde, schon - da mit "Doppel..." wohl "zwei" gemeint sind. Was, wie gesagt, in Hamburg nicht vorkommen darf, in Berlin hingegen sehr wohl. "Karl-Marx-..." war auch nur als Beispiel genannt, weil's mir gerade so einfiel.
Aber gut, nehme ich eine "Gärtnerstraße", davon gibt es in Berlin definitiv mehrere. ;-)