Same here, I'm using a Virus TI keyboard live, and it kicks some serious ass
I'm using the trick rredmusik told, every song has a dedicated patch, then I switch through parts. I can't use splits this way, a split patch require a place of its own near the "song multi".