Symantec Backup Exec Migrate Data and catalogs to a fresh server or upgrade version of server

This week our backup server had to be replaced. We currently run Backup Exec 11d on Server 2003.  We are in the process of upgrading our servers to server 2008. At this point since there we are two versions behind would it be recommended to just wipe the server and start from scratch with 2008 and BE 2010 or upgrade BE 11d to 2010 and then upgrade to server 2008.

So there will be two options

In place upgrade:
1  : Upgrade BE11d to 12.5 and then to BE2010
2  : Upgrade W2003 to W2008

New Server upgrade: (With Same Name)
1  : On W2003 Server upgrade BE11d to 12.5 and to 2010
2  : On W2008 install BE2010 and migrate BE Databases from W2003 to W2008.