Sending program change messages early is a good way of eliminating any risk of your program change message arriving late.
Instead of using program change messages you can also use midi notes if you setup a multi map. With a multi map you are not restricted to using sequential mode if you don’t want to.