We have tried using tarps before, but the noise and the trip hazards were unfortunate. I suspect that, in this situation, brown paper would have the same problems.
Another layer of carpet would be great, but we're kind of out in the woods with no budget, so not likely.
The string idea might be perfect though, thanks for the suggestion!