Puedes instalar cualquier custom con las gapps minimal, que solo tienen las indispensables, si no quieres el Google play tampoco porque prefieres otro marker alternativo no pongas gapps
Otra opción que tienes es desinstalar tu mismo las que tiene tu rom, existe un listado de todas las aplicaciones que se pueden desinstalar en el s3 (que ahora no tengo a mano)