achileas mentioned the oral appliance. It's apparently somewhat common, but I didn't know about it for the longest time either.
For surgery, it really depends on your body and what the cause of the apneas are. In my case, it is _probably_ due to tonsils + a long(?) palette. An ENT told me I could have surgery to remove the tonsils and also shave down the palette, but I didn't go through with it because it sounded like a terrible recovery time and didn't have any guarantee it would actually fix the issue.
If you haven't already, it might be worth talking to an ENT (Ear Nose Throat) specialist that also deals with sleep apnea. The oral appliance definitely sounds like the less painful option though.