Apologies in advance if I'm not reading your reply right...
Try set VISUAL=gvim (if vim is in your path), then run vid.bat. You can edit your directory stack and popd to your heart's content, and it works just fine.
Update: I hit submit, and then realized that I _did_ misread your reply. The command processor will wait for gvim to exit when called from vid.bat, then continues when you exit or it would never push the directories you add. I originally thought you meant if you didn't have something like 'vi.bat', it wouldn't work.