I just had a ridiculous skywalker idea. Skywagons.
You carve a succession of skywalker seals into the ground-contacting surface of the wheels of a vehicle. Make them out of whatever material is convenient. We know stone can work, and we know multiple seals can be on the same object as long as they don't overlap. Ideally they would be all subcomponents of one larger seal so that you could easily turn it on and off and re-infuse it all at once, but it's not strictly necessary.
You'd have a vehicle that could roll on empty air, with seals that needed reinfusing every (seal duration x number of seals per wheel). Add a method of propulsion and you could travel fast anywhere. Sailing would work quite well, since you've effectively got nearly frictionless motion and perfect lateral stability provided by the immobility of the air domes. Speeds could theoretically far exceed sailing vessels because you don't need to push water out of the way.
If the skywalkers have a very narrow angular tolerance for how much wiggle room they grant, you could replace the four wheels with two rollers that have the seals carved such that two of them are always pointing exactly at the ground. The arrangement would look a bit like Fred Flintstone's car.
As an alternative to the permanently engraved wheels, you could stick modified paper skywalker seals to a regular wheel.
Changing altitude is slightly tricky. You need to deactivate the seals on one wheel, use a mechanism to raise or lower it slightly, and then reactivate it. The procedure is repeated on the other wheel across from it. Once done you can go up at a steady slight incline, go down at a steady slight incline, or stay level.
As a fast shortcut to gain altitude you can have a ninja climb way up with skywalkers (or ascend some other way) and unseal something the mass of the vehicle. Then a ninja in the vehicle substitutes it, and the mass is resealed.
If the vehicle is too massive to conceivably store in any storage scroll, you could set up a crane with a counterweight to lift it up with a skywalker to suspend the pulley in the sky. Getting the counterweight up into the sky in the first place could of course be done by bringing the weights up in multiple storage scrolls. Fill a big bucket with rocks or lead bricks or whatever.
The fun thing is that once you're up way high you can set the vehicle to travel down at a slight incline and it will go a long long way fast without needing to worry about any other propulsion. (Put a brake on the axle to slow down at the end of the trip. Also a rack and pinion for steering.) Something like this could work as an actual rapid transit network, delivering a constant flow of messages, people, and goods sealed into storage scrolls.