Now that the state of Virginia has reopened 19 of its shuttered rest areas, Gov. Bob McDonnell has launched a long-term plan to pay for them.