I think testing stills with fixed lighting is pointless: once the light starts flickering through the foliage, or the time of the day changes this things will become very obvious.
Note how the video is not really a video, but a series of morphed stills, I'm sure that a moving viewer and binocular vision will make those things much more obvious.
Why not just get them painted by some artist? Make them beautiful instead of trying to camouflage them.