Update:
Auch nach Update von 5.3.4 auf 5.3.6 keine Besserung. Wir werden auf einen dedizierten Server wechseln müssen.
Oder Frage an Shopware:
Kann denn die SQL-Abfrage zum Erstellen des Suchindex nicht auf mehrere kleine Abfragen aufgesplittet werden?