Actually, with me reading into more depth in the Imperial Airship Scheme and the specifics, practicality, and economics behind long-distance airship transport (as well as reading some more primary documentation about the R101 (and R100 and intended R102 and R103) for the PoDs article(s)), it turns out that low-level flight (for our modern definition of "low-level" being below about 3000 feet) is actually the standard default for airship transport. As in - cruising at about 1500 feet.
A transport airship is constructed to be more resilient and long-lived than the military airships that would operate at up to 20,000 feet (which themselves could be fragile when handled too abruptly in the thicker air of low level - it's one reason behind those lists of airship accidents that say "xxx broke apart in calm weather mid-flight"), and thus heavier. The (negative) lifting weight minus the vehicle weight provided the payload weight (fuel, ballast, passengers, crew, and cargo). The lift reduced as the vehicle climbed (as the air outside became less dense, the difference between the hydrogen or helium inside the gasbag and the air outside diminished), so lift was greater at low level than at altitude. In addition, you'll get dynamic lift from the shape of the airship moving through the air, which is itself also greater at low level due to denser air.
The passenger airships of the Thirties (R100, R101, Hindenberg, Graf Zeppelin) were designed for a low altitude "pressure height" - when the pressure outside equals the pressure of the fully inflated gasbags, you don't want to go any higher for risk of a rupture. You can vent lifting gas out of valves if you do, but then you're a bit low on gas when you descend.
Ballonets (as described in my earlier article) help here; effectively giving you a dynamic adjustment of your pressure height, but when the ballonets have been completely emptied of air (and are thus flat inside the envelope), you're at the design pressure height. For a military airship, this will be a lot higher than for a passenger airship (the loss of efficiency is acceptable to give you that wide operational envelope).
The R100, R101, Hindenburg, etc, therefore conventionally cruised at around a mere 1500 feet. This was actually seen as a feature rather than a bug - the view for passengers was fantastic. It did mean, though, that all I've discussed about low-level weather and operations at low level were very much the standard operating procedure for passenger airships.