Pues se me ocurre una manera de que el petalinks se joda, y seria hacer un programa que le pusieras el codigo del link codificado y el te devuelva directamente el link de descarga directa.
El programa lo puedo hacer yo en un ratillo, eso si, para mediafire que con los capchas y codigos javas jodidos me tendria que calentar demasiado la cabeza y seria como hacer otro jdownloader y no es la idea

De todos modos se pueden subir los archivos en varias partes y como mediafire permite descargas paralelas no seria un problema.
Un saludo!