And you still have the issue of different connections from the same machine will show up from different IP addresses, which could certainly cause issues with some of the more paranoid sites.
Not every internet provider realised this immediately. We started down the path to better internet a lot of times with companies that said "no problem, we can get a wire to your building just fine" -- and then backed down weeks later when they saw our situation.
After one or two of these delays, we applied the shotgun approach, asking every single internet provider to give us an estimate all at once, to make the delays concurrent rather than successive. Every last one came back negative, or just stopped returning our calls(!). So Potato was my response to our complete lack of options.
The multiple IPs thing was an issue for some sites, but it turned out to work fine in general. If there was a site that really had a problem with it, it was also typically a low volume site, and didn't need heavy load balancing. So we had one of our proxies set up to not be balanced and just pick a single working link, and used that for those sites.
The type of bonding I talked about in the article was all PPP link bonding, which apparently still has a lot of issues to work out in Linux. Our two-line bond was pretty unreliable, and our attempts at a three-line bond ended up with a lot of return packets going nowhere. Didn't matter which lines we picked, either.