Cubase 7.5 and sending MIDI Program Changes

As you say, you can do this from the inspector (if you know the bank select values you need for the Stage 2).

Another way of working is to actually enter the MIDI events at the start of the track rather than using the inspector. One advantage(?) of this way of working is that you can include programme change commands within the track.

The first bar of the project is typically used to set up all the MIDI devices. So,using the MIDI List Editor, a track might start with:-

Bank Select (LSB, MSB)
Programme Change

One way to see how this works is to import a GM file (with Extract First Patch, Extract First Volume/Pan, Import Controller as Automation Tracks all disabled), select a track and open the MIDI list editor. At the start of each track you should see all the MIDI controller and program changes required to initialise the track.

(If there’s a SysEx track in the file then there may not be Bank Select Messages on the tracks but, nevertheless, you should see the technique.)