update: Bauer and Hieber (right on corner near Marienplatz). The main floor has postcards, books about music, and classical music themed stuff I imagine children are attracted to when they enter music stores.
I walked in, and the lady at the door noticed I whipped out my notebook with music works I was seeking, and she sent me straight to the basement (er, sheet music...cave...) where a nice person zipped over and asked for my list.
They didn't have the Henle edition of what I wanted but gave me the Barenheiter edition (I'm ok. The Barenheiter has markings.). Prices are pretty comparable to what they are in the US, so no $ advantages getting these editions there, but better able to SEE in person what is On the Pages before Buying (versus when I hit "order" button from home).
They struck out (did not have) the less-well known but not obscure work I was seeking.
I was kind of overwhelmed by Marienplatz (a lot of tourists, not my vibe) that I forgot to browse the CDs.
But thank you for the info!