I'd like to bring this topic up again. We ran into a similar issue yesterday. The problem does not seem to be the size of the restore data, but the number of files. If a subscription has a high number of files, in our case 550,000, tar -xf takes "forever" to restore then. On a 12 core machine we have been waiting almot 24 hours while tar has 100% of a cpu core available and is not hung, but doing something. Yet the restore is still not completed.
I think that this needs some consideration to improve in Plesk, because the situation means that a desaster recovery cannot be done in a timely manner. In our case we are talking about a single subscription only. What will happen if a full restore of the whole system needs to be done? Customers won't wait a week or longer in case of a desaster. Luckily this is an unlikely scenario, but it is thinkable that some day it is needed. And in such a case a full backup is more or less useles, because it takes much too long to restore.