I do remember that he cheated with something called "greensap milk," but I was never quite clear on how they got from that to cheese.

I don't recall the moles putting any cheese into their deeper'n'ever pie, but they SHOULD have.