I go to the Coop at Central or Oerlikon and they both have cheddar at the cheese counter. Although sometimes you have to point it out to them

I think any Coop with a cheese counter has it.