Normalize url (using character map)

I have a 3rd party system that calls my site with a lot of requests that include characters outside of A-Z scope.
I would like to replace those characters with corresponding ascii,

è => e
é => e
û => u
â => a
ñ => n
ø => o

and so on.

A url may contain one or more occurrences and potentially different combinations. For example:

/users/usernâme/detÂils/ñAmé-with-speciäâäl-chÂrâctèrs

Should be rewritten to

/users/username/details/name-with-speciaaal-characters

The variations is out of my control but I can create rewrite rules manually if needed.

Can this be done using this module?