Sollte man das "Reichstagsgebäude" in "Bundestagsgebäude" umbenennen?

Das ist sinnfrei. Der Reichstag übte unter Hitler nach dem Ermächtigungsgesetz nicht einmal irgendeine Macht aus, die eine enge Verknüpfung mit dem Nationalsozialismus rechtfertigen würde. Dazu kommt, dass die Institution Reichstag nicht etwa von Hitler kreiiert wurde; von einem "deutschen Reichstag" als Parlamentsbezeichnung ist seit der Märzrevolution die Rede. Wenn "Reichstag" Erinnerungen an dunkelste Zeiten deutscher Geschichte bei dir weckt, mag es daran liegen, dass dir die glanzvolleren entfallen sind. Der Name bleibt.

Für ein bisschen Tradition sollten auch die Deutschen eintreten.

Ich verstehe den Gedanken dahinter aber sowas symbolisches würden Populisten in der heutigen Zeit wieder ausschlachten. Ändert tut es auch nichts am Denken der Leute, man muss sich um sinnvolleres kümmern wenn man gegen die "dunklen Zeiten der deutschen Geschichte" anpacken möchte und nicht so eine Umbenennung.