Yes be careful of surgery - they may decide to open out the passageways but there is a risk that the increased airflow can cause the nasal lining to dry out too much - this (as far as I have been told) causes irritants and pollen etc. to get past the lining up into your hooter and makes your symptoms worse.
Nasal washes are great - please try this first. Do a search on Google for "Neti Pot" you don't need to buy one as you might have something around the house that will do the same job but you'll get the idea.