If they are spending that money, why not spend it on building where the unrecognised Bedouin villages currently are.
In some cases that actually is being done.

Generally, the problem is that new homes must be provided without rendering anyone homeless, however grim their habitation is.
So new villages are built before the old camps are abandoned.
The distances involved are trivial.
The Negev is a small area of a tiny country.