They could add a second level friendship that is SE account based. After you befriend someone you could get an extra popup if you wish to befriend via their account as well so that even if they move to a diff server you can still have them in the friends list and stuff that way.