Do you walk heel or toe first [1]? I would assume that lego bricks only hurt when moving heel first since humans had to deal with stony environments for quite some time. Not that you should stop cleaning up but this could be another technology to deal with the bricks.
[1] https://news.ycombinator.com/item?id=1086446 Barefoot Running