Yeah, try a cap kit. (Rejuvenation as a last resort would likely be the consensus here.) You said you tried the brightness and tint. So you mean the "Screen" adjustment on the flyback, right? If you only tried the brightness and contrast controls then try the Screen adjustment located on the flyback (I think this is what you are referring to, but figured I'd mention it.)
I just had a very dim and slightly washed-out WG K7000 series and a cap kit didn't do much, but then I rejuvenated the tube and got a lot better results from the Red and Green guns but my Blue is still crappy and now, although the entire screen is brighter and better as far as focus goes, it has a yellowish tint because the Blue gun didn't improve. ARGH! Lol!