I only managed to deal with regular CPA (APA) for a couple of seasons. It's common knowledge that that league's handicap scheme is built to advance players to the point that they have to split up the team on some level, so I doubt you'll find more than a couple that have remained on the same team for a long stretch of time. That said I have played the last 4-5yrs on a masters team, (no handicaps so no force break up).
The BCA, ACS, VNEA, or any of the others that work on the ball system and don't limit team maximum handicap do support long term teams. Life has determined my interest in playing league so I don't think I've gotten passed maybe a handful of years at a time. That said, I did join a CCS (ACS in USA) team last year. While there I quickly discovered a team that had been together since my very first stint in a league back when I was 20 yrs of age. I didn't probe for details but that would mean that team had been playing together for 27yrs approx.
As you may have suspected...,, they are a great bunch of guys to have a drink with.