Hiring monodrones is usually cheaper. They are the simplest Modrons, and they would be perfectly willing to work for a Lawful king (the evil-good axis doesn't come into play) because it increases the amount of order in the multiverse. But every modron has Truesight.
Hell, maybe hire a whole team of modrons. Monodrones to stand watch at all ingresses, with orders of "raise an alarm if you see any disguised shapeshifter enter through that window / door / arrowslit / whatever", and duodrones with orders of "patrol the castle and raise an alarm if you see any disguised shapeshifter".
My setting has technology more-or-less equivalent to Earth's 17th century, and a big chunk of my inspiration is Neal Stephenson's Baroque Cycle. The books detail the steps that led to the industrial revolution so my setting also has similar early tech, aided by magic of course.
(Airships, for example, use magic derived from Resilient Sphere to make their balloons supernaturally rigid and impermeable, then instead of filling it with a lifting gas they just evacuate all air from it. Their hulls look like solid wood but they are instead a honeycomb structure made of giant spider silk sandwiched between thin wooden veneers to keep the cold air out, and reinforced with the occasional mithral spar. The propulsion is purely magic though, the props are powered by aetherosiphon engines. There are some secret military projects aimed at creating a fully-pressurized heavier-than-air skyship that can actually fly over the taller mountain ranges; since their passenger compartment is not pressurized, a standard skyship's maximal cruising altitude is 3-3.5 kilometers while a trained military crew can maybe get up to 4.5 km.)