Are you using NaviServer in production environments at Qwest? Given AOLserver 4.5 headaches, it might not be a bad idea to consider it.
I've looked at Apache migration, starting with the old aD code for ACS 3x that ran with Apache 1.3. It could probably be resurrected though the amount of engineering effort required to make it production-quality would be fairly large.
Both of these options are things that might be fun to talk about in Vienna, even informally over beer at night if there's no time available during the days.