Arduino and/or LCD restarts when relay is switching off

You are right.


And the relay module would be overkill: maybe look into using a transistor instead.