Maybe when they say LSB should be "any number" they mean any number except 0 -- so you could try an LSB of 1.
If that doesn't work, I would contact Korg, give them your specific example and ask them what MSB, LSB and Program numbers you need to send. For clarity, you could ask them to provide all three fields with 0-127 numbering, which my apps use by default.