Decongestants are always what I need as mine start in my sinus area. If I start on Sudafed when I feel a bit stuffy then I can usually avoid a full blown ear infection.
I had a sinus surgery 11 years ago to supposedly "fix" this and have better drainage. That worked only briefly!!!