a ver, yo tengo un s3. Eso de que va lento y problemas, pues dependerá de como tenga el móvil. A mi me va perfectamente y todo lo rápido que da de si el móvil. Ahora, es posible que para que vaya fino, tengas que meterte en meterle roms, kernel, etc. No es difícil, pero quizá no te guste cacharrear con el móvil. Aun asi, de fábrica, el móvil debería de ir perfectamente.
Que haría yo en tu caso? Por todos es sabido que los iPhone se devalúan menos con los años, por lo que intentaría venderlo y con lo que me sacase, me compraría un móvil android. No se exactamente a cuanto se vende un iPhone 4S y en que estado estará el tuyo, pero creo que le puedes sacar mínimo 250€. por 350€, te puedes pillar nuevo un nexus 5.