Seems to me like a sensible option would be to try losing weight, since sleep apnea is strongly linked to obesity. And yeah, he says it's his muscles that are the problem, but it seems rather convenient to blame that when he admits he's overweight and suffering from this complaint where that's known to be a huge factor. I guess you could say that a hidden silver lining of the medical industry taking so long to fix his problem is that it'd give him time to explore that alternative...
Aye, becoming healthy is a better start than drugs or equipment to help you breathe.
I've heard that learning to play the didgeridoo will strengthen these muscles. Just google didgeridoo and sleep apnea and you will get several results. I have no idea if it works, but it sounds like more fun that wearing one of those machines.