non e' tanto un problema di collegamento, visto che puoi usare indifferentemente 3 dei 6 pin del 74HC595 usati per l'L293
e connetterci STEP, DIRECTION, ENABLE
il problema e' che devi modificare tutta quella parte dello sketch che gestisce il motore, visto che la modalita' di pilotaggio e' diversa
Anzi, puoi pure eliminare il 74HC595, visto che i pin di Arduino ti basterebbero
EDIT: Una cosa importante, quei rele' sono dei Reed che si possono pilotare direttamente con arduino, perche' assorbono 10mA.
Se usi dei rele' normali, non li puoi pilotare direttamente, ma devi aggiungere almeno un transitor