That's a shame. I think I paid about $70 being in Australia with the other ~$500 covered. If they had managed to fix me, it would be probably be a very good investment for Medicare since poor sleep predicts many issues.
You could try nasal strips to open up your nose as a cheap hack in the meantime and see if it works. They make me itchy so I stopped, but did help my airflow when they were on.
I am a few kilos under weight for my height, so it hasn't felt like an obvious move. But I do want to get to the bottom of my sleep issues- it affects every aspect of my life.