Using English muffins instead of bread sounds like a good idea, they would definitely hold up better than bread, but I've never heard of adding cheese to stuffing, I'm not too sure if I'ld like that.