I have been to the LBS. It is great! They also carry Raleigh.

The shoulder is paved but rough with rocks.
I am running 60psi in my front tire to keep my hands from going numb.

The way you are all talking a cross bike or touring bike would be about right.