We added a garage sale coffee table for building Legos and a $20 rug to catch the sprawl. (Here's how we store the toys.)
July/August is a good time to look for inexpensive rugs. Walmart, Target, etc. roll out bound carpets for college kids.
Case study: to what degree will Lego bricks abrade a painted floor?
Ask me next year.