Sounds miserable! I hope the nebulizing does the trick for you.
When you don't have an infection, have you ever tried something like a neti pot or similar irrigation thing to rinse out your sinuses? I haven't tried one but people who have seem to find them helpful. I guess you have to be careful to clean them properly and use the right solution or you can cause an infection. But for non-medication treatments, it seems like something to ask about. Neti Pots for Sinus Problems - WebMD: Do They Work?