With public market valuations of B2B companies today, I could see Plaid being worth considerably more than the $5 billion that Visa agreed to. I think it's less likely buyer's remorse than just overwhelming evidence of anticompetitive behavior. The original DOJ complaint [1] has a lot of direct quotes from top level Visa execs. See paragraphs 9 and 10.
No, they always knew the 500x valuation was BS. It's pretty much like they said, it was a defensive acquisition to prevent the data from going to any of their closest competitors. Visa had no idea what it was going to do with the data, but just wanted to keep it out of everyone else's reach.
Or if Visa is having some buyer's remorse over the $5 billion price tag and saw this as an easy out?