TR lovers will hate me for this but if Jessie & James didn't appear in every episode. I'd probably still watch it. I stopped watching when the Johto saga ended and have only seen maybe between 10 - 20 since then and they appeared in every single one. So maybe it's a bit late to take them out now since the fans have gotten used to it. But in my opinion they should have had a role like Gary, making surprise appearances every now and again, although maybe a bit more frequently than Gary if they HAD to have them in. It just ruins episodes when they appear, as you know exactly what's going to happen.
Also another idea that was brought up was the spin-off series. My idea (that would make older fan's happy) is maybe the lead characters companion is Misty or something, starting another journey. At least if this spin off series had an Important character like Misty then it wouldn't feel as cheap. Plus they wouldn't have Team Rocket in every single episode, although to make TR fans happy the could throw in Butch and Cassidy every now and again, just not too much. lol