Complex dynamics of self-generated magnetic clusters in phase-separated perovskites