The backup of PLESK has not too much to do with the data size, etc. As I saw, actually they are using a lot of Linux commands in a script, organized, so most of the job is done by your Linux, not by backup script. Large data is normal to be slow, also deleting large files can be time consuming...