Prolonged meaning that it probably took a bit of time to process all those deletes (not ongoing performance issues) - and that if the directory services a lot of requests it can slow overall performance for end users or applications.
Since it's done now you have NO worries
The alternative way that is used is to use the ldif2db import tool with an ldif that contains everything in your namespace minus the ou=people entry. This would have caused a long list of complaints on import about the parent of ou=people not being present for the 10,000 users under the ou, but might have been quicker overall (but it would require server downtime - which is sometimes equally unattractive).
Either method works - but the best method really depends on the total number of entries you have in your entire namespace, how many you want to delete, and whether you have tuned your configuration to process the imports.
-Chris Larivee