Very. The Chinese had built the first wind-driven carriages back in 552–554 AD as people transport and entertainment for the emperor and were still in use some 1000 years later when they appeared on maps the Europeans made, such as this 1583 one.
Chinese sources claim what would correlate to several hundred kilometers per day for these large transports. However, you need to think differently: the thing is not a moving city, it is a flat cart with large wheels. The flatter the thing is on the surface, the better.
When the Americans went west, some in Kansas used comparably small Wind wagons. About 350 pounds heavy, these carts would manage 15 to 40 mph, and the track Kansas City - Denver (600 miles as the crow flies) in 20 days, for an average of an effective 30 miles per day. This seems to include weak or not too favorable wind, a somewhat uneven terrain (the prairie is anything but perfectly flat) and not knowing the target direction perfectly.
So if you know the direction and have no obstacles, got a steady 40 mph out of the vehicle, and manage that for 8 hours, the absolute top reach per day for such a scouting cart could be about 320 miles.
However, as you go heavier, you also induce more drag. If we assume the Chinese 30-men cart from the map above as the basic setup, I estimate that larger landships could manage about 20 mph tops, but with a crew possibly could drive for the whole time there is light, so about the same total reach with the same wind. Assuming similar loads to mid sized Kraier (15-100 loads or cargo) or a large Schnigge (which had some 40 rowers and tops 90 people), we'd aim at 20 to 50 loads of cargo and a crew of 22, or 40 to 100 tons of total carried weight.
Instead of a single large ship, it'd be best to use an armada of smaller and medium vessels: using a few of the small and fast types to scout the way, while the larger ones do drive in a wide cordon to try to not get into each other's dust trail. This allows to re-shuffle the cargo as the supplies get drained over time and in case of vessels damaged in accidents. It also prevents getting totally stranded in case one vessel becomes inoperable.