Slow Task Sequence Dependency Checking After 2002 Upgrade

Since upgrading our ConfigMgr Site from 1910 to 2002, we're seeing very slow dependency checking for OSD task sequences started from media. Dependency checking is taking 30-35 minutes for a very large and complex OSD task sequence. Prior to the upgrade the dependency check took a couple minutes. In the SMSTS log we see that the dependency check takes about 2 seconds per package ID. (yes - we have a lot of package ID's).

We are opening a case, but I'm curious if any other admins have seen similar behavior after upgrading to 2002.