SAP has by now (finally) looked at our system and they claim that, if the number of support package stacks to be imported is big enough, then 2+ days of solid runtime for step "execution" would actually be considered fast :-(
And the same goes for 5+ days for just building up a shadow system, should we decide to go that route.
They say there is nothing we could do to speed up either one of those processes.