Anomalous phase separation dynamics in a correlated electron system: machine-learning enabled large-scale kinetic Monte Carlo simulations