Sugerencias.
-Con tanto transistor hay un montón de cableado, ¿que tal usar un integrado que tiene 8 transistores dentro, y hasta los diodos de protección?
http://www.st.com/internet/com/TECHNICAL_RESOURCES/TECHNICAL_LITERATURE/DATASHEET/CD00000179.pdf
-Ya sé que hablamos del led controlado por otro transistor, pero podías probar, ahora que ya has puesto el diodo, a alimentar ese led con el mismo transistor que el rele. me juego un duro a que no se estropea
y te ahorras el cableado de ese transistor (o integrado)
Edito: el integrado también es muy barato, seguro que más barato que 8 transistores + diodos.
Edito2: de todos las versiones del integrado creo que puedes usar todos menos el ULN2802. El ULN2803 es el más usado y seguramente el más barato.