Sounds like you're at the stage where you need to take a visit to a professional photo store to purchase a mobile backdrop which consists of 2 or 3 rolls of heavy paper on a transportable frame.
These are around 8 to 10 feet in width, and the rolls are around 50 feet long, so as the bottom gets dirty or torn, you cut it off and pull down some more.
Not a cheap option, but then you will not be left wanting for width or height.

I can send you a photo of one if you like, I think there is still one at work. We ended up having a permanent ceiling mounted frame made and retired the portable unit.
Our unit had a black, blue and white roll on it.