You can usually get about 100 treats per hot dog, and I've never met a dog that wouldn't eat a hot dog.
An 8oz brick of cheddar(or other cheese) should give you a couple hundred treats.
Dingo and Dasy are about 30lbs, their treats are about half to a third of the size of a pea.
If I use Zukes Minis I break them into 3-4 pieces, the dogs dont care as long as it tastes/smells good.