Update!
Managed to change to DM in Changi Airport. Rate is $100 to DM84, not the best rate I got so far (one shop in AMK selling DM86!) Also got some Euro travellers cheques.
Changing to USD is a final (and very expensive) option for me. Fortunately it's not necessary!
Now I only got to figure out how to get my way from Frankfurt to Bonn in one piece! All those German words are AARGHHHH!!! Sprechen sie Englisch?!??
Yes I will be drinking lots of Koelsch in Germany (and eating giant pretzels)!!! Looking forward to that!!!
Am waiting to board the plane at Changi...... Danke danke for all your help!