Definitely can be done. All you need is create the preference as metadata's on users. Then if the user is logged in, create a hook for the elgg_get_entities() function and then fetch the entities based on the user metadata.

Sounds simple? No. 

If a field is created, called pref_lang, using the Profile Manager plugin, is that stored as metadata?

Yes, it will be stored as metadata.