4 a day (assuming 200 mg pills) is not a huge dose, for short-term use I routinely use and prescribe 800 mg three times a day. But, that's short term. There really isn't great data on long-term use, and what there is is fraught with reporting bias.
For example, when a kidney doctor sees a case of kidney damage that is linked to long-term nsaid use (and all nsaids have the same risk of renal side effects, ibuprofen, aspirin, celecoxib, naproxen...), it's a pretty easy way to get something on your CV: write up a case report, discuss how the long-term effects of nsaids are unknown, yet use us common, blah blah blah. But nobody writes the same kind of case report for a guy who has been taking a drug for years and is fine. So the adverse effects tend to get into the literature at a disproportionate rate. But, that being said, there seems to be enough noise that there may indeed be a signal buried in it, so I try to avoid long-term use, regardless of dose. So, are you damaging your kidneys? Unknown. If I were sing you I'd be checking your creatinine and BUN (markers of renal function) every few months, and I'd advise you to be particularly cautious about becoming dehydrated- that in conjunction with nsaids is a particularly bad combination, really clamps down on the renal blood flow.
As for the celebrex vs ibuprofen: as mentioned, the renal effects are identical, as far as we know. The gastric effects are slightly less with celebrex, but it is hugely pricey, and I believe the effect is small enough that the number of patients needed to treat with celebrex (vs. ibuprofen) to prevent one GI bleed is about 300 (could be slightly off, it's been awhile since I looked at that literature).
If your knees are indeed "shot", you should at least get information on knee replacement surgery- it certainly carries risks (I'm in infectious diseases as a specialty, so I see the 1% that become infected, and that is a pretty terrible outcome), but for the vast majority it provides pain relief and the ability to stop a lot of daily medications. Best of luck.