I think you have it, it just depends on if you want to move the catalog or not.
if you want the catalog on the New master, then you have to migraite and have conuslting help you.
if you don't need the Old catalon on the New master then you got it.
set up the new master and media servers and tape drives as a new system.
from the old master gui ( or write some script that can do it , don't know if you can for windows - I am a unix person). go to the client properities of each server. add your New master to the server list (top window) and when ready click the button for it to be the Master.
keeping the old master in the list allows the old master to do restores to it from the tapes in the old catalog.
you just have to remake all your policies on the new master.
remake any barcode rules.
and any other items ( like servers that us vnetd port)
this is what I ended up with in the end anyway, and would have been much easier then trying to do the migration to a new server ( that did not work).