In the event someone else comes across this, I managed to figure it out. The base MDT + SCCM Task sequence conditions on the Restore user State step was missing the condition Folder - %StateStore%\USMT exists by default.
Once I added that condition, it then started running that step and the Refresh scenario is now working.