Terrible Herbst Convenience Store is praised for its exceptional customer service and helpful staff. The people working there are described as the "nicest" and "super excellent" at assisting customers, even during emergencies. The store's convenient location between casinos, with a Subway inside, makes it a popular choice for food and other necessities. Customers highlight the great attitude of the graveyard cashier and the excellent service provided by employees like Jason and Traoul, who are said to deserve a raise. Despite a minor issue with a soda running out, the overall experience is described as "great" by visitors.