Limit the traffic to meaningful comands in meaningful timing. Avoid dumping MIDI while you rewind your project.
This! In many DAWs this is called MIDI Chase and you can select which events are "re-played" when you move the playhead. Disable everything you don't need and set the track that will be sending MIDI to KPA in such a way that it won't accept any additional MIDI messages (because they would be forwarded to KPA). Once traffic to KPA is minimized it works perfectly every single time.