Los reles adecuados son los tipicos ralux de 12V, suelen ser unos trasparentes, tu pide el tipico rele de 12V para corriente continua.
Esos reles los alimentas a 12V y los conmutas con el transistor y el diodo, no es necesario ningun 7812, directamente al transformador de 10-15V.
Esos motores parece que funcionan como si fueran trifasicos con arranque por condensador.
Aunque no creo que te solucione gran cosa, puedes conectar esos condensadores uno a cada borne, o sea 3 condensadores, pero no creo que el problema este ahi.
Mira que no toque la caja metalica de tu circuito ningun cable ni parte metalica de ONO o antena.
Los reles alejalos lo maximo del cuarzo y haz recorridos pequeños de la zona de 220V.
Prueba de soldar un trozo de chapa para que haga de muro entre los reles y el micro, (el tipico bote de conservas con el interior plateado, no amarillo) y conectado al negativo.
Revisa las masas, imaginate que inyectas una corriente en un punto, por ejemplo en la patilla del 7805.
Si el diseño esta bien hecho nunca deberia volver al mismo punto por un camino distinto.
Evita hacer anillos, o sea que la corriente pueda dar vueltas de forma infinita.
Tambien puedes añadirle ferritas, como las utilizadas en los ordenadores.
Ya casi no me queda nada mas, a si NO PUEDE DAR CALAMBRES, conecta los motores a la toma tierra de la casa (amarillo/verde)
En españa tambien se llama fuga y tampoco se tolera tenerla.