Random walks on dynamical random environments with nonuniform mixing