> APT shuts down daemons and keeps them down for an unreasonably long

Are you doing live upgrades on production servers? Don't.

If you are doing updates anywhere else a couple of seconds of downtime is negligible.