Cube terrain using object pooling? + Material change on trigger

[ShinfoKensei]

So what I'm trying to do is set up a semi large area with a "terrain" or plane made of cubes. The player is confined to movement along the X axis.

I'm not looking for anything complex, just a simple flat plane, essentially.

http://i.imgur.com/Sqp0qu3.png

My current idea would be to create a plane made of hundreds of cubes, and as the player walks over the pavers, it would also trigger those to instantiate a new cube and destroy the old, but have a delay in each so it looks like a "wave" effect. I've uploaded a rough idea in gfy form: http://gfycat.com/WideGrandioseIndianspinyloach

I've got the Simple Object Pool for Playmaker but I'm not sure if it's the right kit for the job or not. Furthermore, if it is, I have no idea how to start.

Any help is greatly appreciated!