It seems a bit of a stretch that you can't do it right out of the gate, given that you learn stealth consumes rather early in the game.
It could be that it wouldn't work until everyone's good and freaked out after a day or two of hunting viral mutants.