I would prefer something more like how syncing a Bluetooth device works - you cannot be friended unless you make yourself "friendable" for a limited period of time. Conversation is still possible. You can work out whether to friend each other in chat, then do it. Seems pretty obvious to me.