I think a rack and trunk bag would work better than a pannier - the hose would be less likely to get tangled on something, and you can put a lot of padding around the bottle for safety. Some of these trunk bags lock very securely to the rack too... not just velcro straps to hold it in place.
Never seen anybody riding with oxygen though... chapeau sir.