Double check the wiring then replace the GFCI's anyway. Catalina has been known to not follow their own diagrams..
In the marine environment 5-8 years is about as good as it gets... Remember these devices trip on a 5mA imbalance between hot & neutral and the tripping action may be in the feed to the branch breakers meaning both should trip at the same time if both are loaded when the imbalance occurs.. 5mA is just 0.005A of a difference between white and black wires. This level of mA leakage is really easy to accomplish with boat and marina wiring...
Just be sure that when buying GFCI's they meet UL 943... This does not require them to be a "marine" GFCI but does mean you're not buying a bottom of the barrel cheap GFCI either and you're buying a decent "class A" GFCI..
Look for a "WR" rated UL 943 GFCI and you'll be doing pretty well.. I also use WR UL 943 GFCI's at home (Legrand) and they outlast the cheapies by about 10:1.
Hubbell & Legrand/Pass & Seymour make UL 943 GFCI's I know to hold up pretty well in the marine environment but Leviton & others make them also. Leviton in the electrical world has the nickname
Levicrap so be aware of that.
It can be tough to find a
good quality WR UL 943/Class A GFCI at other than an electrical supply house, but they can be found.. I often use the Hubbell GF5252MWA which is white and stocked at one of my local electrical wholesalers. They are a decent GFCI for the money and hold up better than what you will find at a home center..
Be aware that Marinco simply sticks a WR Leviton GFCI into a Marinco box, calls it "marine", and charges you 6X the real going rate....
Now if you really want a good quality "marine duty" GFCI spend the money on a hospital grade GFCI such as the Hubbell GFR8200WTR (the 20A version is the 8300). These are WR rated (tamper-proof too) but nickel plated internally to resist corrosion. It is what I have on my own boat. Grab your ankles though because a hospital spec GFCI will run you about $90.00..... I grabbed mine in the scratch & dent bin at my local wholesaler for $20.00 each because I knew what they were....

The Legrand hospital GFCI is great too and slightly less money depending on which model..
Good quality GFCI's, that tend to last longer on boats, come from Legrand/Pass & Seymour & Hubbell. It has been my experience that they out last the others in the marine world. Cooper Industries does okay too..