I went running this morning!
It went a lot better than the last time- not as winded, caught my breath quicker, etc. I wonder if the improvement was due to the fact that I hardly got any sleep last night.
I'll have to test this hypothesis on the next run.