A long time ago when I lived in Virginia, a man told me to try making my grilled cheese sandwich with sourdough bread. I tried it with my trusty (you slice it off the brick) Velveeta cheese and he was right about it being delicious. I haven't tried it with other cheeses but your sandwich sounds great so I'll try it.