I added an index to post_type and another guid in the posts table. This dropped a clear 2 seconds off query times.

My reasoning was that friends does an IN lookup against these tables.

I would like to strongly suggest that in the next update, the plugin checks for these indexes and adds them as needed.