Have you looked for an Atlas & Gazetteer? I believe that they are published by state, and they include every road out there -- paved, gravel, etc.

Larger bookstores usually carry them, or they are easily found online.

Good luck!