Someone did develop a plugin to get quartz into previously explored areas, so, someone might be able to find a way to reset the plains so that the horses can spawn.
Alternatively, we can crop out portions of plains that are explored but undeveloped.
Also, we have no idea if the terrain generation would change for all unexplored areas since they made small tweaks to the desert generation. Or it may just be isolated to deserts without affecting anything else.