> their complete lack of in-place support
How so? In what way does Ubuntu not support this?
Not to mention: if you're not at least using configuration management by now, you're doing it wrong. Rebuilding a server should be a completely automatic process.