Sheetz is actually pretty good (I only have experience drunk)
They at least make it all to order and it's not just like a hot dog on a roller
Sheetz and Quick Trip (and the newer, nicer Spinx stations) in SC resemble grocery stores on the inside, and have MTO food that's decent.