I have recently implemented a restart-server-if-deadlock-occurs feature. It was not an easy piece of work and it needs to be finetuned. The application server restart is actually very fast - it takes only 5-10 seconds. But the overall site performance can be lower when the server is starting up. When it happens [the well-known "site is temporarily down" page], it usually helps to wait 10 seconds and reload the page. It works for me perfectly.
Of course, this is only a temporary solution. I want to make more improvements tomorrow or next week.