Je viens de penser que certains sites d'hébergement d'images ne limitent pas la taille mais le poids de l'images (ex: zepload.com, que tu as essayé, avec 4MO). Donc tu devrais conserver la taille de départ mais réduire la qualité pour que ton image ne dépasse pas la limitation

.