MySQL - čeština, slovenština a polština - řazení záznamů

Zdravím,

včera jsem převáděl PHP/MySQL aplikaci z kódování cp1250 (cp1250_general_ci) do UTF-8 (utf8_bin), avšak mi nyní nefunguje správně řazení záznamů. Když dám data seřadit podle jména, tak jména začínající na Š,Š,Ž.... jsou až na konci.

Komplikace je, že se utf8_czech_ci použít nedá, protože jsou v databázi jména v Češtině, Slovenštině a Polštině.
Pomůže, když nastavím znakovou sadu na utf8_general_ci ?

No aby toho nebylo málo, tak dodám, že jsou v databázi důležitá data a je nepřijatelné, aby se s nima cokoliv stalo...Může dojít k poškození dat při přehození sloupce z utf8_bin do utf8_general_ci?

Díky za reakce