I wonder if it wouldn't just be cheaper to design NAT-friendly apps. By the looks of it, the transition would last a decade and there would still be large legacy infrastructure in place after that. So why not learn to love NAT and ipv4?