I’ve done a few VFX plates like this.
However, the speed of the clip and resolution would be a factor.
Was it shot at 60fps?
Is it 4K or higher?
And yes, Chris is right, best to frame by frame this one.
In the past, I used the filmstrip option in PS.
Now mostly in Mocha.
You may need to replace some objects in 3D space but that can get hairy.
Boulders and shrub is tricky.
I’ve done hard surfaces e.g. furniture, walls, etc.. so they are easier to light and match.
Good luck!