I can only assume something else was happening on the server. After the initial really slow batch, i ran it again (simple rm -Rf /files) and it deleted much faster. Still took a while to delete ~230GB of data, but it wasn't anywhere near as slow.
Thanks for all the advice though.
Matt