First off ....thanks for the replies!
When I returned home earlier this week I Googled Hess locations on I-77 in South Carolina, the location that came up was at Exit 77. My memory was that it was south of the Flying J, the exit 77 location is north. So I did what you suggested and used Google Earth and found what I remembered driving by at Exit 48 on Highway 200 off of I-77 in South Carolina. It's a Wilco-Hess truck stop, with our favorite Dunkin Donuts coffee, and a lot of overnight parking.
The best part is that the parking is away from the interstate so there should be much less traffic noise, and also the reason I could not tell when going by in my pick up if there was overnight parking. If all goes as planed we should be making that our overnight/gas/morning coffee stop on our trip to Florida in a few weeks.