Move Multisite with Multi-DB to new Domain?

Hi,
I just spent hours reading all the posts on the topic and am information overload. To much info and too many conflicts. So, please, here's my situation, I have a multisite with 256 db using the Multi-DB plugin. There is the network site and 20 sub-sites. I need to change the domain name. I can keep on same IP or change to a new IP. I can create a new multisite or not. I have VPS, use WHM/C-Panel with root access. How's the simplest way to do this?