First: Add an easy in game method for joining games and viewing online friends.
Second: Add a feature, 'A new mate wants to join your crew! Your sloop is to small for 3 players, would you like to scuttle it for a larger ship? Your loot will be transfered!' ..... A simple way to allow friends to join in on a whim....
