A basket, big enough to fit the o2 bottle, and any other stuff you might need. And it will be quickly at hand. A backpack, trunk bag, or pannier will require you to turn around if you have any issues and need to get to your equipment or other stuff quickly.
And BTW, that you still ride at 80, even though you need oxygen to do so, makes you a bad ass.
Enjoy the ride.