I discovered a game changer when it comes to navigating your setlist using OnSong.
No need to use MSB/LSB or limit yourself to Program Changes.I found an option in OnSong that sends the name of the song in a MIDI SysEX message when changing songs. You can capture this SysEx message using a scriptlet and have Gig Performer switch to that song.
The key is that you want the song titles to match exactly, including casing.
(source)