Feet prediction in Root Motion animation

Hello!
I have a couple of root motion animations (walking/running), I blend between them using a simple blending tree and a speed variable, my question is, how can I approach the problem of predicting where my next footstep will land? I would like to do that so that I can have a better IK feet placement system.

 

bump

 

as far as I know, there's no way to access animation curves runtime, so can not calculate future foot positions from those. [you can get them in start from a clip, but that's not blended dynamic]

what I would (try to) do:
gather foot position data runtime, what is the furthest point the foot travels from the root position at a given speed

so after a couple run cycles would have the furthest positions (should be measured at a given normalized time which again would be distorted if speed changes after that)

probably the best approach would be furthest point / speed