From his description, it was already there (so no extra designing, just cost for the asphalt) as a shoulder. And they did pave it...

Back in the old country on my main commute route, they widened the road, added shoulders and improved the road (was a narrow, broken and repaved mess). That section got more dangerous because the cars probably doubled their speed along that section.