The short answer: no. Or at least not in the way you want:
Just like in real life, the game evolves. They'll never be able to "take back" the paranoia that will always exist because of Hidden Immunity Idols, even if they take them away. People will always consider making fakes, because it's been done before. Strategies will only pile up, never be forgotten.
It's the nature of games like this. People think of new and inventive ways to win, and just because they're new doesn't mean you can't still compete with the traditional ways. You just have to play that much harder. If anything, it creates new challenges.
The only real way to rejuvenate that feeling is to host a game with people who've never played before. Even then, you couldn't really play in that game, because you'd have an edge and it wouldn't be the "pure" game you seem to crave.
I dunno what to tell ya, really. It's a game, and sometimes you just stop having interest in em. Just like video games, or board games, or computer games, or anything for that matter.