Mira en la web de Xiaomi, ahora por el Fan Festival ofrecen descuentos adicionales y por ejemplo te saldría el Redmi Note 12 5G por 130 €. Otra opción si estiras el presupuesto hasta 160 € sería el Poco X5 5G de 8/256 GB, la memoria es más importante de lo que parece en personas mayores que a lo mejor reciben montones de vídeos por WhatsApp y no tienen los conocimientos suficientes para andar borrando archivos.
Fuera de Xiaomi el Samsung A15 que mencionas está estupendo para lo que cuesta, diría que al nivel de los Redmi Note 12, y también podrías echar un vistazo a los Motorola G53 y G73.
Descarta en cualquier caso los Redmi 13C y Redmi 12, llevan memorias de tipo eMMC 5.1 que a estas alturas me parecen inaceptables (el resto de modelos que barajamos llevan todos UFS 2.2, hasta donde conozco).
Saludos