Yep, eventually decided to go down this route - added a new EV server and moved the Archiving task for one of the Exchange clusters to the new server.
I reprovisioned all users belonging to that Exchange cluster to use the storage and indexing service on the new server.
However, I ran into loads of trouble when attempting to move the archives. I first tested the Move Archive Task on a few archives, but this process was horrendously slow, so I decided to have a go at the PST Export/Import route as described in http://seer.entsupport.symantec.com/docs/273232.htm. This proved to be somewhat faster, but the process of disabling/re-enabling the mailboxes produces some strange results. Essentially, when a mailbox is disabled/re-enabled according to the procedure, the user ends up with duplicate archives (see screenshot - names and stuff have been blanked to protect the innocent, but it's the same user).
Furthermore, a query along the lines of http://seer.entsupport.symantec.com/docs/278548.htm reveals that the user has several entries:
Importing the PSTs produces conflicting results - in most cases the import completes, but at times nothing is imported and in all cases the actual is left in the export folder.
So, I'm really confused and frustrated - at the moment I have loads of PSTs sitting in a folder, not knowing where they'll end up, if they're getting imported, if duplicates are being created - you name it.
Any pointers on how to proceed with this and getting everything into a proper state would be hugely appreciated.
(Just to answer your other questions: SQL is on dedicated server, backups are running on open partitions and indexes in incremental mode.)