Any time before leaves appear is OK. Traditionally, just as the buds are swelling but before they open and show green but there is actually quite a lot of lattitude depending on your climate, skills, care and how much root you remove.
I have done radical root reduction and bare root on trident maples with leaves open and in full growth mode. They usually drop all the leaves but soon bud up and start growing again. In my area I can root prune tridents right from leaf drop through to spring with no obvious effect on the trees.
Buds just starting to open - even up to the stage the tiny leaves have appeared and are starting to expand seems to be OK here too.
You may need to be wary of freezing weather after repot. I don't have that experience but I understand that new roots are vulnerable after repot.