Yo soy de móviles pequeños y me compré hace unos meses un iPhone SE que pille con muy poco tiempo muy barato y va como un pepino.
Sueles usar Xposed? Igual hay algún paso que te hayas saltado. Bueno, cualquier cosa a ver si puedo ayudar.
Por cierto los Xiaomis sí que van muy bien. El mi A2 es con Android puro y va increíble según me han contado. Si prefieres le capa de personalización de Xiaomi (Miui), tienes muchos modelos para elegir y está muy currada, va de maravilla y con miles de opciones y detalles, pero claro, Android puro siempre irá algo más fluido.
Saludos.