You program the sign with a PC via a RS232 ( the only input, no push button or any asyncronic event from the outside).
Dead easy solution then:
have one of the timers free running, when the sign string arrives assign the timer value to the dispaly and you have true random.

Erik