I just pushed a trivial change to a moderate size patch tag repo and
it was timely.
Have you tried
darcs tag -m"tagged just to see if speeds things up..."
Not a true darcs expert here despite running patch tag -- you might
ask on darcs users list as well.