I don't know if you can get it at the deli. But they do have a section that has a variety of cheese and sizes.
I don't think they sell cheese by the block maybe gfs might
I would not doubt this. They have many different cheese flavors and types.
Thanks! Your answer is awaiting moderation.