Does the NHS not cover treatment for documented, debilitating migraines? I would be shocked to hear that it doesn't. In fact I think I would be surprised to hear if the NHS doesn't cover anything as long as it isn't something like cosmetic surgery.

There is no reason single payer shouldn't or couldn't cover 99% of most medical needs.