Come ti è già stato detto il problema non è "forse" nella lunghezza dell'url, il problema è sicuramente nella lunghezza dell'url.
Il sito di cui parli probabilmente funziona perché ha un settaggio diverso da quello di default nel php.ini. La soluzione migliore è senz'altro usare il POST. Capisco che lo script che stai usando sia stato fatto per girare con il GET ma fattelo dire, chi l'ha scritto non deve essere un buon programmatore.