Get a proper keymat!
It requires a little bit searching, but some online shops in the US and UK still have spare keymats.

I think back then it took me one week until I couldn't stand the crippled DE keymat anymore and went to the next Nokia shop to have it replaced.