If its not been done, then it's due.
Can't say if the map has any relevance.
But that's exactly when mine needed replacing.
VW done two flushes and then replaced it... All under extended warranty.
Out of warranty it's around £800-£1200 depending where you go. (Part is £600 odd)
And new part should be good for another 80k miles.