Uhhh what store you going to breh? At the QFC by my house you can watch as they slice it fresh behind the counter, both the meat and cheese. Plus they use Boar's Head which is pretty good stuff.
Sounds like you need to stop getting sammiches from discount grocery stores.