ExELS: an exoplanet legacy science proposal for the ESA Euclid mission - I. Cold exoplanets