I know this is a tangent away from stealthmode, but as far as the spymaster is concerned, what about the ability to send anonymous messages to individuals/groups?
If they themselves cannot be hidden, perhaps they can start to hide the source of information/misinformation they leak?