I like the idea behind this (attention to detail & all) you would probably have to combine Lua Script with animations to pull this off & have the furthest animations fade out after x amount of steps taken so that they can be reused & it would have to check current ground type too.
quick idea would be to call animation frames manually inside of Lua with an incremental counter & execute a script via the animation frames of a walk cycle (when a foot touches the floor) & have it check character direction & character/animation scale & position so it knows where to place it.
I can't really speculate on how to achieve this, off the top of my head but it's a nice idea all the same & maybe I or one of the other users could look into it at some point