А чем компенсировать обратную ЭДС?
У вас там два реле и замок? Зачем два реле? Почему не 3 или 4?
Выход ардуйни выводите на оптроазвязку. Опторазвязка включает сразу мощное реле, которое коммутирует ваш электромагнит.
Одно короткое слово - опторазвязка.