Update: you are right as usual: the files had album art embedded. I eliminated the jpegs from the files. This took about 30 seconds. I then changed again the same composer tags: 14 seconds!!
So the problem is with the embedded images. Is it possible to do something about it?