Sorry I missed the point where you said the enemy moves toward last known location.

I just thought of something, why not just give sneak a 1 turn duration followed by 1 turn cooldown (while in combat), so you literally can't do it 2 turns in a row.