I didn't know HeluvaGood made cheese, We have their dips down here. I'd say Cracker Barrel takes the cake here. (Not the restaurant ) They have a lot of good super sharp cheddars. For me its gotta be packaged in something different from what Kraft and store brand uses... I guess its a hangup of mine. They also have a pre-sliced bar that you can get some ritz crackers and some fancy deli meat to make some top tier lunchable stacks.
https://www.crackerbarrelcheese.com/
My deli has a whole case of just random cheeses. It gets really exotic around the holidays, but the rest of the year most the stuff in each category is pretty similar. They got some super sharp cheddar that will put anything else to shame in the lunchmeat/dairy case. Its just like $8 a block though. Since my company is pretty big on selling wine I guess we try to keep a large variety of imported cheeses. The big plus side to that is I can always get goat cheese when ever I want. If you like some real pungent cheese flavor, not much can top goat cheese.