At first I thought the bleu was unnecessary since bacon and apples sounded good without it. However, during the cooking process, it really held together. When turning them over in the pan, not a single bit of stuffing fell out. Chilling it in the fridge also helped IMO.
As for another cheese, I’m sure you could use anything that you think would compliment bacon and apples. Maybe a shredded cheddar?