You can use midi cc or conditionals to get more into a single track. For conditionals you can make a note on that changes a set of commands this way you can increase your commands, or alternately use midi cc, you get 128 values per cc and you can have a lot of them in one midi track.
For the jump, use absolute, not relative scene positions and create a single logic actor that you can duplicate in every scene, it can take the midi input and go directly to a specific scene, then you will be able to jump anywhere in your timeline
I would guess you can do all this with a single midi track but it could get messy and having a track for each song (use your show hide groups in PT to make it neat if you like) can make management and editing easier.
Alternately you can also use the velocity of notes as specific data, you can give each song a note and then use different velocities to get through different parts of the song. It is a little dangerous for editing as it is hard to see what you are doing in PT with the velocity (and it is finicky to edit this precisely as well).
There are many many ways to do this. I would definitely spend the time to make an absolute not relative scene jump.
Although I would not suggest duration as a first option in this case, it could be ok as well, you could have a timeline for each song in duration and just trigger each timeline from PT- messy but clears up your PT timeline.
Alternately you can output midi timecode and read incoming timecode from PT and create a master scene that is always active and activates and deactivates your other scenes based on timecode.
Many ways of solving this, not sure exactly how the looks transition or what they are.
Fred