Hi Pascal,
It could be possible, but not via Relevanssi, but rather making a correction in the actual search code. If you want, I can try debugging this to check why the accented versions are not properly recognized, maybe I can come up with something. I will however need FTP access for that.
