Is this a function of the number of existing books in the library? Basically does this appear only with large libraries? Might be worth filing a bug I have found the author to be pretty quick in responding.
2422 books here all of the above ought to be small though as noted. I think it would be interesting to profile and figure out which part is slow. Is it equally slow if you run calibredb add in the terminal?