With some "random" changes the time for computation on my computer went down from 1534s to 67s.
What I did is exclude some pieces I found suspicious. Therefore I introduced
basically the function exclude and had to do some bookkeeping of already places pieces.