I will also put it here, as it can be useful to other people.
I have found out, that if I set attr. "read only" to Index.db in Search Indexes, the kindle will stop indexing and will be fast again.
I have now around 5k books waiting for index, and the system is as fast as if index is already done....
(I have K3, did not test it on the rest)