Rest stops are fine.... Lock the doors. I travel with a handgun usually too...
This maybe fine in places with less gun controls laws but I think this can get you in a lot of trouble in some states. Like California maybe?
And probably most states east of the Mississippi. Unless, you plan on keeping it unloaded.