Botswana

Roughly the size of France but with fewer people than Leeds, so you'd get plenty of elbow room.

At independence in 1966, the entire country had only 12 kilometers of paved road.