Auch ich arbeite mich grade in AVRs, multiplexen ein und ich kann nur sagen: Mach es mit einem Mikrocontroller. Den zu programmieren ist einfach (Basic), und der Rest ist löten. Die Frage ist (hab ich das übersehen?), ob nur die beiden Schriftzüge angezeigt werden können sollen oder Auch andere (Für jeden Buchstaben 5x7 LEDs/nur benötigte LEDs). Schau dir mal in den neuen Zügen der DB die Anzeigen für Bahnhof, Uhrzeit und so weiter an, das hilft schon mal.
MFG