Hi Clam,
Instead of cheese, how about natural Yogurt to get calcium they need? There is UK brand called YEO VALLEY which in my opinion is best yogurt around. It organic full fat and very creamy (.. not those watery types).
My 7th month old has 2x tablespoons of Yogurt in the afternoons and loves it.
It is sold at the larger ParkNShops, but not always in stock. Alternatively, it is also sold at GREAT.