For those of you that care/helped me out yesterday:
I went running with BF yesterday. It was about 5 degrees warmer than it was Monday, and I believe that helped some. I think BF being a motivation/coach helped too. I drank a lot of water yesterday in 'prep' for running, which I should have been doing anyways.
I stopped running immediately when I found myself getting a little winded, and I walked. I ran a little over a mile (not counting what I walked) and only had to use my inhaler once. The final stretch of the street before home I was actually able to give it my very all and sprint. The half-block that I walked back to the house to cool down I was worried I'd need my inhaler again, but didn't.
My legs didn't feel like jello, I was able to catch a full breath, and I got NO traces of what I had previously mis-labeled as an 'oxygen headache'. I'm not sure exactly what did it, but the water was my main difference yesterday so I'm guessing it's that. I'm also not sore at all, and actually looking forward to running again today!!!
Thank you so much ladies for your suggestion (radly, tiger, peek, etc) and your support.

My running a mile is something I never thought I would be able to do as an asthmatic, let along having (stupidly) smoked for as long as I did. So thanks!!