I have made moving displays using 8085 and 8039 ,
As long as only moving of message is required you need not use a microprocessor or a microcontroller is not reqd. this I hav made long before by using shift register and a small control card (no processor used). the advantage of this way doing I hav found no wiring is required ofcourse pcb was used in it.