Kentucky fans talking about getting rid of Stoops remind me of Illinois fans getting rid of Zook back in the day. He took them to a Rose Bowl in his 3rd season (beating #1 Ohio State along the way) and overall 3 bowl games in his 7 season tenure, winning 2 (although the final win was with an interim coach), but he wasn't playing for the Rose Bowl every year, so they canned him. Since Illinois has averaged less than 4 wins a season since then (never winning more than 6), I'd say Zook did as much with them as could be done.
Kentucky fans need to be smarter than Illinois fans. Accept that the Stoops years are basically as good as it can get, and if you fire him you will be extremely lucky to just tread water. To have a coach who is taking the program as far as it can go, and shows no signs of leaving, that's a treasure.