Tömeges átnevezés érvénytelen kódolással

Sziasztok!

Több ezer fájlról van szó, amelyet tömeges átnevezéssel szeretnék egy kicsit rendszerezni. Ez nem is probléma, parancssorban ott a rename, grafikusan pedig a GPRename, a probléma az, hogy ezek régi fájlok, Windowsról kerültek át és természetesen ékezetes karaktereket tartalmaznak. Ubuntu ezeket érvénytelen kódolásként kezeli és se rename-mel, se GPRename-mel nem tudom átnevezni tömegesen ezeket a fájlokat, mert egyszerűen nem ismeri fel őket. GPRename meg sem jeleníti őket, rename-ben pedig csak arra a részre tudom alkalmazni a mintát, ami érvényes kódolású. Valami olyasmi megoldásra lenne szükségem, ami nem veszi figyelembe a fájl mostani nevét, úgy ahogy van átnevezi azt. Valakinek van ötlete, hogyan lehetne ezt kivitelezni?