Ich würde mal die Relais an +12Volt hängen und jeweils die Masse schalten. Dafür sind z.B. die ULN2803 auch vorgesehen. Und die Freilaufdiode ist auch schon mit drin, solange die Relais nicht zu weit entfernt sind.