Personalmente, si fuera a comprar un teléfono no Nexus, pero que me permitiera tener la experiencia 100% Android, me compraría un Galaxy S4 y lo convertiría en un Google Edition.
A la fecha sólo es posible contar con Android limpio y original sólo en la familia Nexus de Google o en el HTC One o en el Samsung Galaxy S4.
El Samsung Galaxy S4 es un excelente hardawre, cuenta con una potencia increíble y una buena cámara de fotos, pero para mi gusto, lo único que lo daña es el sistema operativo Android modificado que le monta Samsung, esos colores empleados y todos esos programas inútiles que trae instalados de fábrica le restan funcionalidad al Android original y lo hacen ver como un juguete de niños, pero gracias a Google y al firmware limpio de Android que existe, es posible subsanar este pequeño inconveniente.
NOTA: Es un firmware personalizado, pero está estable y ofrece la actualización via OTA
El procedimiento es muy sencillo, sólo debes tener rooteado tu teléfono y un recovery como TWRP instalado.
Simplemente debes bajar el firmware de este foro y guardarlo en la memoria del teléfono.
Luego iniciar en modo recovery, hacer wipe de data, caché, dalvik y de system y aplicar el update del archivo ZIP, te dejo este video con el instructivo
Adicional, si deseas obtener más información puedes consultar esta publicación (en inglés).