Tested the following clients against a 3.6.173.0.86 server:
3.6.173.0.101
3.7.27
3.8.32
3.9.0-0.36.0
For 1000 projects oc adm migrate authorization time was reduced from 14 minutes (pre-fix client - 3.6.173.0.86) to 6-7 seconds. The 14 minutes is inline with the estimate above of 5 hours for 20K projects
For 20000 projects, migration time with the fix was ~ 2m 20s for all versions of the fixed client.
This can be marked VERIFIED once a functional team regression of the command is performed.