One extra benefit of temporary exclusivity was that we got ourselves tested for STDs and didn't need to use a condom from then on.

Couldn't you have just agreed to always use condoms with other people, but not each other, for roughly the same amount of protection in a non-exclusive relationship? ("Roughly" because condoms aren't perfect.)