As a german, I wouldn't have known that those are supposed to be german Umlauts if you didn't put it in the text. Having two separate dots on top of the letters instead of a single line would be much better.
I'd go with wide spacing like the Minecraft font, some slanted lines like on top of the n would also work. But I'm not sure if those would confuse non-germans.