Would you prefer them invisible and unable to use weapons or sitting there with the Auto Rocket Launcher or Hyper Mega Nuke Bomb shooting you in the face every three seconds?
Other than that, get a flamethrower. Spies can't hide from you if they turn into a massive inferno of death when they get within three feet of you.