Nicolai Gedda, Symphonie-Orchester Graunke, Robert Stolz & Anneliese Rothenberger