They were deleted in 100 file batches. Didnt take too long in the end. Once I got down to 5,000 the page featured all of them so they went in one hit.
Its not so easy saving a wordpress website as I understand it, youve got the database to consider too. Im thinking it might be better to rebuild the server from scratch now though. We'll see.