To me adding 'nice' might be nice.
Running sce-update -a is CPU intensive and i've changed my habits accordingly. Import most SCEs dependent on xorg-* (keeps most SCEs small), only update system every 2 weeks unless something critical, re-import xorg-* without bothering update check (re-import almost as fast as an update check, almost twice as fast an an update check then re-import, almost guarantee >1 dependency requires update), reboot to activate, next session run sce-update -a and update remaining smaller SCEs fairly quick, less CPU cycles. The same is probably true for users utilizing large 'base' lists, almost guaranteed several updates in 'base' will be available in a 2 week window, probably faster to re-import every 2 weeks than check for updates then re-import.
Not taking away from the 'nice' request, as jls' query is directly related to sce-update intensity. Reviewed sce-update related scripts and wasn't clear to me. Running sce-update -an user wants everything updated fast, don't care about an updates list. As an SCE's deps are systematically update checked, does it still complete the long process even if a dep update is available?
If so, which i think is the case, can't a re-import immediately be flagged as soon as the first outdated dep is detected, break out of the check loop early and proceed to next SCE? If this isn't already default behaviour for the -n options, it might make a big difference in update check duration. For example, xorg-vesa has 147 dependencies. If the first dep checked was Xprogs and an update was available, the update check would take ~1/147 the amount of time, exit check loop early, flag xorg-vesa for re-import, process next SCE.