Refractory to Albuterol

52 yo active/athletic male with asthma since childhood.  I have been on Advair 50/250 for years and under good control.  Within the past 3 years my asthma has become uncontrolled with daily chronic shortness of breath - I try using Albuterol as rescue med but derive little benefit.  As a runner I have used Albuterol pretreatment before running (for >20yr), but again now find myself short of breath.  Tried using Singulair, Accolade and Prednisone within past year all without much benefit.  I have allergies to near everything - antihistamines also provide little benefit to my asthma.  Chest X-ray was reported to be "normal".  Normal echo-cardiogram and stress test. My physician seems to have run out of things to try..........what other therapeutic options could I try?