If youre running pvst+, you may just want to migrate the root bridge for each vlan one at a time. It should converge almost instantaneously. Then move on to the next vlan. Its only 20, so it wont take long.
You can probably take a more aggressive approach, but if you're concerned about downtime, this is the safest route.