I have to believe that it's possible to apply a server-side patch and restart shards in less time than half an hour.

As annoying as restarts are, I love how Trion is aggressive at keeping on top of stuff, and I'll take the annoying restarts over a less aggressive stance to fixes. However, given how often hotfixes go in, making the downtime lower should be looked at, imo.