The game's players don't appear on Steam's "recently played with" tab though, so I couldn't find the profiles of the people I played with
You can get there via the steam overlay in game, I've added a few players that way. It's definitely a huge area for opportunity /u/Fatshark_Hedge since it'd be nice to easily add friends after a run.
They should appear there unless something has changed.