Ci sarebbe da leggere il datasheet del display per vedere se i pin non usati devo essere vincolati a VCC o GND, questo nel caso di collegamento in nibble.
Un condensatore da 470pf 1000V tra i contatti del relè aiuta a limitare gli spike di commutazione, allungando la vita utile del relè, ma non è detto risolva il problema del display.
Ciao.