Wie du richtig schreibst hieß die Reichsbrücke bis 1956 Brücke der Roten Armee und der Mexikoplatz bis dahin Erzherzog-Karl-Platz. Da im Plan einmal ein alter (Erz.-Karl-Platz) und einmal ein neuer Name (Reichsbrücke) steht, würde ich vermuten, dass der Plan etwa in dieser Namens-Umbruch-Zeit entstanden ist.
Die Umbenennungen erfolgten beinahe gleichzeitig: Brücke der Roten Armee ––> Reichsbrücke 19. Juli 1956
(Q), Erzherzog-Karl-Platz ––> Mexikoplatz 20. Juni 1956
(Q)Da das Junidatum nur den Beschlusstag festhält, das Julidatum aber ein definitives Umbenennungsdatum ist, kann es durchaus sein, dass die Umbenennungen zeitnäher zueinander oder vielleicht sogar tatsächlich gleichzeitig erfolgt sind.
Deine Annahme scheint somit eine recht geringe Wahrscheinlichkeit zu haben. Ich würde ihn ja anhand der erwähnten Listen datieren, kann das aber mangels Vorliegens des Gesamtplans selbstverständlich nicht durchführen...