MediaServe I haven't been able to do a single cPanel migraciĆ³n, sadly, because of a limitation with my current cPanel provider. So I can't tell you exactly what happens with the DNS records for those cases.
I hope the DNS template system is powerful enough to handle all those things you mentioned and I would even love it to have the ability to mass update current DNS records.... This would be a great addition in my opinion.