Ich kann Dir lediglich schreiben, was ich immer vermieden hätte. Keines meiner Projekte wurde während der Penguin-Updates abgestraft. Insofern kann ich Dir aber keinen wirklichen Tipp geben, wie Du das korrigieren sollst. Einiges, was ich jetzt erwähne, hast Du von Ulf bereits gehört.
a) Ich achte auf Sprachrelevanz. Also beim Ankertext und der Linkgebenden Seite. Du hast ja nicht nur Englischsprachige Seite, die den englischsprachigen Folder verlinken (WAS OK IST!
, sondern auch Polnisch-sprachige Links usw.
b) Ich würde mich mit Brands, URLs, Keyword-Kombinationen und Worten wie "hier" verlinken lassen. Wobei ich offen gesagt mit Deinem Brand "travel-croatia" ein wenig vorsichtig wäre, weil das einfach die falsche Sprache ist. Im Prinzip hätte ich einen anderen Domain-Namen gewählt [später mehr]
c) Ich lasse mich nur in thematisch engen Seiten verlinken, die weniger als 10 ausgehende Links aufweisen (und vor allem thematisch eng verlinken). Du hast - vermutlich wegen Konkurrenz-Analyse - Deine Seite in sehr seltsamen "Blogs" oder sonstigen Webseiten verlinkt, die hunderte ausgehende Links zu pi-pa-po-Seiten aufweisen. Also wo all die anderen reingespammt haben.
d) Ich lasse auch Unterseiten verlinken
e) mir ist PR, no-follow, follow egal. Hauptsache, die oben gesagten Punkte stimmen.
Eben dann zum heiklen Punkt: wenn Ulf meint, Du solltest nicht zuviele Links entfernen, dann könnte er damit recht haben. Eventuell kannst Du mit einem langsamen Linkaufbau auf besseren Seiten das Kind aus dem Brunnen holen. Ich kenn allerdings Projekte von Kollegen/Kunden, die derart abgestraft waren, das nix mehr half. Da wäre z.B. eine offene Frage, ob Du WMT (Webmastertools) nutzt und dort eine Nachricht von Google erhalten hast.
Sprich: es könnte möglich sein, dass eine bessere sprachliche Trennung der Inhalte auf unterschiedlichen Domains und ein völliger Neubeginn sinnvoller ist. Optimiere dann die Domains eigenständig und mach bloss kein Linkschema, in der Du hunderte Male von Deutsch nach Englisch linkst und umgekehrt. Ich habe das bei meinen Englisch- und Deutschsprachigen Inhalten, die übersetzt wurden, auch so strikt getrennt, nachdem vor Jahren schon einmal sehr grosse Probleme bekam (also ein -30 Penalty, Nacharbeit, Reinclusion Request). Das hat auch den Vorteil, das vielleicht nur ein Projekt im Nirvana verschwindet und nicht die ganze Existenz...
Übrigens hatte ich auch einige Unterseiten in einem Projekt die sich seltsam verhielten, weil dort Iraner auf Persisch reinlinkten. Das hat sich über mehrere Jahre gebessert, weil nun die korrekt-sprachlichen Links überwiegen....Man kann also "nacharbeiten". Aber fraglich ist, wie schnell sich eine Besserung zeigt.