A inhaled steroid of that sort can take up to a year to fully take effect.
Flonase isn't a quick fix- it takes a good few weeks for it to start to get the inflammation down.
Combination therapy I find works best when treating a flare up- for example, Sudafed, Clarinex & Flonase work great together. Medications can be added on also to really jump start things such as Astelin, Nasalcrom, Benadryl at nite & Prednisone for serious flare ups.
People here on the boards highly recommend irrigating before using a nasal spray- may help, I haven't tried it personally though i'm scared hehe.