When I ran a trace on deadlocks this morning (while the system was comparatively idle), it was accumulating something like 10-15 deadlock victims per minute.
I just made the changes we were just discussing and we've had 3 of them in the past 8 minutes.
Still not resolved to my satisfaction, and I hope nothing else is broken as a result, but encouraging and MUCH better.