I see two issues:
There will be one ajax request per mention to the server.
Could this lead to throttling in pages with a lot of usernames (like user supplied user directories)?
The cached username to full-name translation will not recognize changes in full-name. How long does this cache live?
I wonder if the needed information (username → fullname) could be provided via a companion plugin, which would make these issues obsolete.