These shapeshifters are seeming like the race with the default monopoly on assassins. Seems like they've got all bases covered versus sentients.

Are you sure there's no accessible way to out them if you aren't a magic wielder powerful enough to suck out magic from the air? Normally shapeshifting creatures like that have some little arbitrary weakness, like an allergy to salt or something.