Prog Change have to be sent just before the end of current pattern, not a the beginning.
Can’t your Deluge be slaved?
Can’t you send Prog Changes just before the end of the pattern?
Some workaround with midi processors, which can map a note or cc to a PChange.