If you look at the requirements, the Stealth Suit is also really hard to acquire. More research and resources than any other armour, plus a live Ethereal Sentinel per suit.
About anticamo, I think an easier and more interesting way would be to include a psi-vision unit in those alien missions that aren't too much part of the grind. An Ethereal or Sectoid overseer, or perhaps integrate some kind of 'sensor' unit with lots of psi-vision into bigger UFOs and bases. I mean, they've got to have some sensor tech in those UFOs, right?
Not that I'm against anticamo as such. But it's tougher to get right, as you said.
I think my idea here is that the player should get to feel powerful against a subset of enemies, eventually. But definitely not all enemies.