Yo también vengo de un RedRice y tengo pesadillas ya con la memoria interna, esa maravillosa 4Gb que se te quedan en 2 y poco. Yo cuando vi los 32Gb del Redmi 3 pro no dudé ni un segundo.
Solamente si quieres tener una mejor pantalla, mejor calidad y tamaño, elegiría el Note. A tener en cuenta la batería que no te durará ni por asomo la super batería del pequeño. Los 2 o 3 Gb de RAM por lo que he ido leyendo tampoco creo que se note demasiado en un uso habitual del teléfono.