You're correct, the skulk does not get to make a stealth check when it becomes invisible (though there's a feat for that), so the PCs are still aware of where it is. On its next turn, it could hide somewhere and make the check to become hidden. There's actually no reason to remove the mini from...