Vito, lI usually had a runny nose during cold weather but I think in my case it was just cold air irritating the nasal tissues.
I've never heard of a case as bad as yours but it looks like it's Exercise Induced Anaphylaxis
Also see Vasomotor rhinitis.
You might first try reducing the effort level and see if that helps. A non drowsy antihistamine like Zyrtec or Claritin might be in order.
The use of unproven herbal supplements is not a good idea. Not only do you not know if it works but you have no idea if you're getting the dosage promised on the bottle or even if it's in there at all.
Allergies are not the result of a weak immune system rather a hypersensitive one.
Edited to add: Taking an antihistamine is not masking the problem, it's correcting it.