I suggest using transparent behind it as the trail
You should build an etch-a-sketch and draw something with 1x1f's in an animation
Having to make each frame, also later there would be more stuff happening in the movie, so I would have to edit more bricks for each frame.
kinda off topic, but I remember a while back there was a video of these giant brick built people doing pushups and each frame was built.