I believe that something like changing themes/your_theme/Display.template.php file with:
$message['member']['id']
Wherever you find username or name is taken, like:
$message['member']['username']
or
$message['member']['name']
Or something alike.
But as Arantor said, it's quite big change if you want to anonymize users, for example their avatars, profile links etc.