You mentioned that you have no bypass caps. That would suggest that you think it would really be practical to use them but you either didn't bother, or couldn't be bothered. Add a larger cap to the power supply side and some smaller ones to the display and the lines going to the relay control.