On the other hand, the Constellation underwent SLEP in the early 90s, but was decommissioned in 2003.
"The 1991 Defense Base Closure and Realignment Commission recommended that the Philadelphia Naval Shipyard [PNSY] be closed but acknowledged that PNSY would perform the Service Life Extension Program for the USS. Kennedy from September 1993 until mid-1996. The work on the USS. Kennedy subsequently changed to a 24-month complex overhaul, which Congress required to be performed by PNSY. The Secretary of Defense concurred in this plan in September 1991. KENNEDY completed a two-year comprehensive overhaul in the Philadelphia Naval Shipyard on September 13, 1995."
http://www.fas.org/man/dod-101/sys/ship/cv-67.htm
Here's a list that appears to have been put together a few years ago.
http://www.fas.org/man/dod-101/sys/ship/cv-list.htm
But that was back when the training carrier (till 2012) was going to be Forrestal. When Forrestal was instead decommissioned the JFK was then relocated to Mayport as the Gulf of mexico training carrier.
The Kennedy underwent a major overhaul in Philadelphia in 1993-95.
And the other ships which received the Comprehensive Overhaul instead of SLEP were:
Ranger, completed June 85, decommissioned July 93
America, completed February 88, decomissioned September 96.
So the JFK's COH has about run out. (at least as an active carrier, not limited service training ship)