Hello and welcome to health care magic,
I would assume that all the problems which you are facing is due to nose block which is not getting relieved by any medication or spray. When this is the case why don't you consider a simple sinus surgery
which is very good result giver especially in experienced hands. I have myself done more than a thousand and nose block is something which can be easily relieved by this.
You can get a CT PNS and get back to me or any ENT with the report and I will surely help you out with this.
Meanwhile you can try steam inhalation and saline nasal drops for some relief of your problems.
Dr Sriram Nathan