A third solution - if you can manage this method...
Split the midi at the program change and add that portion to a new track. Delete the patch change - but set the patch using the track controls. Send the new track to a different channel...
This all depends, though, on a synth being both multi-channel and multi-voice capable. Easy to do with most VST-based synths, but for HW synths - it all depends....