I managed to find someone with an old version of Adobe Illustrator, and simply loaded "my" EPS file and saved as EPS again - in the process turning it from a 70k file to a 770k file...

Thanks again for all the help, it was very much appreciated ! :-)