Hi SwissCircle,
did you get an answer to your e-mail so far?
The only thing they really have to remove is the cleaning fee all other kinds of compensation are up to their discretion - I would find another 10% discount or adjusting the billed car-class be appropriate. They can easily do this at CC in Rostock.
With the maps: normally there are no maps provided in the car but all stations have TomTom navi devices which should be rented out in that case - most times they will do this for free (my experience at DRS,FRA,MUC,TXL,STR,LEJ).
Good luck!
Felix