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.
In the idea I was suggesting, the enemy moves towards last known location only if the last known location is along the border of their vision.
If you were flanked in the middle of 3 enemies with 2 other enemies in high ground around you, you're pretty much in the middle of their vision. If you can Cloak and Dagger outside of their vision, then the last known location is in the middle, and it wouldn't make sense for them to look for you there, because they saw you use Cloak and Dagger. One by one, each AI on their turn will select two points, one on the border of their vision, and one in a semicircle of a certain radius around the other one. The AI will then move int he direction of that 2nd point.