We just tested online coop with Parsec, and it immediately ran beautifully. The people testing were right next door to each other, so your results may vary, but if you want to play online co-op with anyone it's free and worth a shot.
https://parsecgaming.com/downloads/