25 watts, dual band, compact, that's going to land you squarely in the CCR category.
Finding one that has a legitimate Part 90 certification and actually puts out a good enough signal to be worthy of using in public safety type service might be difficult. Yeah, I know the hams love their CCR's and will claim they work fine, but that's different than using them for applications where lives depend on it and your agency's license requires type certified radios.
Not sure I'd put my eggs in the CCR basket, and I'd expect any public safety agency to not do that either.
Small button only radios are out there, but from reputable brands, there's not really any dual band models. TK-x90's, as you pointed out, are too large. NX-5000's, too expensive. Motorola <anything> is too overpriced, even on the used market.
If it was me, I'd probably pick up a Kenwood TK-7180 and TK-8180 along with two KRK-10's remote head kits and just figure out where to mount both heads up front. The TK-x180's are inexpensive on the used market, but the KRK-10's are still expensive.
Or, a pair of Motorola CDM-750's or CDM-1250's. Cheap on the used market and the remote kits are a bit cheaper than the Kenwood's. But they still have a knob for volume.
Some of the older Icom's are pretty small, and will do narrow band just fine. IC-F1020 and IC-F2020, but those are 20+ year old radios, and unless you have someone to do an alignment on them, I'd be a bit careful about relying on them.