Have you considered just doing hyposensibilization therapy? No reason to go the way of surgery before trying that. Worked wonders for me and my array of allergies, dust mites among them.
I tried hyposensibilization therapy, and while it worked for seasonal birch pollen issues, it didn't work for dust mites, oral allergies, and chronically stuffed sinuses.