It would be a lot of fun, and it would make the kids and families really think about what it means to follow Jesus. You could do it with the whole congregation, not just with the kids.
I don't know if this would be useful with kids or not, but my son wrote a choral version of the Footprints poem when he was in high school. Possibly as background music or to introduce the poem before doing the footprint art? Here it is sung by the school choir: