Watercress or nettle leaf. Both are antihistamine, anti-inflammatory and build the adrenals.
It is also a very likely possibility that you have a sinus infection. And most sinus infections are fungal, which are extremely difficult to get rid of.
The respiratory formula I have mentioned in the past with chaparral, thyme, horseradish root and eucalyptus oil may help. If you do this try to breathe through your nose after taking it to force the antiseptic oils up in to the sinus cavity.
Otherwise probiotics up the sinuses may be needed to reestablish the beneficial flora.
The link you provided has some good recommendations, although they need to list the parts of the plant to use on many cases. For example they mention mullein. It is the leaf you want in this case, which is also an antihistamine. The roots are for the treatment of bed wetting due to its toning of the trigonal muscle. The flowers are used as a pain reliever for ear infections.
They also mention comfrey. The root is the best in this case since it is much stronger than the leaf. It must also be dried and aged before use, just like the coltsfoot they mention, to prevent liver damage.
With plantain the seeds are a mucilage, but I prefer to use the leaves, which are also a good source of healing allantoin.
As for wild cherry it is the bark that is used and it shod not be boiled in water since it releases cyanide compounds when boiled.
With marshmallow the root is stronger than the leaves. With common mallow the leaves are used. The root is a substitute for ginseng.
With pine the needles are used if there is a respiratory infection. You use the pitch as an expectorant. The inner bark can make an emergency food.
With elder it is the berries and flowers that are used.
With red clover it is the blossoms that are used. The leaves are too high in oxalic acid.
Thanks for the info on the herbs. I don't think its a sinus infection since it been like that for most my life (can infections be that long term?), probably just a resparitory issue. I'll give some resparitory herbs a try and see what happens.
Sinus infections can be long term if they are fungal, which are the most common forms of sinus infections. Long term infections can also result from scar tissue in the nose or sinuses such as from broken noses or sinus surgeries.