I removed all activities that Studio marked as invalid and took the corresponding activities from the package version that I downgraded to. There were no more validation errors when I hit publish and yet again the publish procedure aborted with a new error I have never seen before.