Don’t underestimate how long government databases can linger. Not so long ago I worked with data from a school system than was running on RDB - an old VAX based database from the 80’s. They kept it going on a virtualised OpenVMS system rather than rewrite it. This system was so old that they were using it when I was in school myself.
http://steve-yegge.blogspot.com/2009/04/have-you-ever-legali...
A polyamorous marriage on the other hand would be more similar to the board of a corporation since it theoretically could be immortal through consistently replacing partners.
I remember reading a SF story that had that sort of arrangement, but I can’t remember the name.
A lot of Heinlein's stuff had polyamory at least in the background, it not front and center.
More recently, The Expanse dealt with it.
Though, honestly, the other spouses all just felt like 2D cutouts of characters, existing solely to show the "open mindedness" of the main character.
I don't think I've ever seen a story that really dealt with polyamory with all the characters having agency. Though, granted, haven't gone out of my way to look for it.
Probably there are other reasons too.
(Depending on the purpose for which the data is being used, it may even be directional — e.g. for STD tracking, it does actually matter if someone has a cuckoldry kink).
If the latter, every personal ID has to switch from a single database entry to a git (or other vcs) repo, where relationships may or may not survive the branch.