Whenever in the construction, reconstruction, maintenance or repair of any highway it appears to the Director that any portion of the highway is dangerous or inconvenient to the traveling public in its existing location by reason of grades, dangerous turns or other local conditions, or that the expense in the constructing, building, rebuilding, maintaining or repairing of the highway would be unreasonably great and could be materially reduced or lessened by change of route, the Director may divert or change the route, but:

1.  The highway must not be changed or diverted to exclude any city or town unless the consent of the governing body of that city or town has been obtained; and

2.  The Director shall submit a plan of the proposed change to the Board which must be approved by the Board before action is taken to effect the change.