For patch changes (since you're not using Live for sequencing) I'd use a MIDI Loop to set each keyboard.
Setup Live with a column for each device. Each row (scene) will be the song you need to set the hardware for. If you get really trick with this, I set a sound for each channel of the device (each channel will be a column) like my ASRxPro since it can run 16 sounds at once.
Under each hardware device create a MIDI loop but take the loop function off. Set the patch # on the loop.
When you "play" the scene, the patch change data will be sent to your keyboards.
I use this in a similar manner, but since I do sequencing, each "set" is a song and I have a "Prog Set" scene at the beginning to accomplish exactly what you are doing.
For a listing of my equipment, see
www.analogblack.com, or visit me on
www.facebook.com/analogblack.