Try giving them a little script to StartCombat with the player, like this:
Begin GameMode If GetCurrentPackage == YourFindPlayerPackage && GetInSameCell Player == 1 StartCombat Player EndIfEnd
This should override the fact that they haven't detected the player naturally.
The reason it doesn't work on your lich where it does work for the highwaymen is, I suspect, that the highwaymen force greet the player, and that interaction blows the player's cover. Creatures, however, cannot have dialog, so that's out the window unless you're using proper NPCs instead of creatures.