Flail Holder
Tetsubo, I like your idea of the two leather tubes.
Mr. Mayhem is entirely right -- a heavy flail would normally be carried over the shoulder.
The problem with this our party seems to be stuck underground: we do a lot of climbing down cliffs and up shafts and such. As the splint-mail wearing paladin, I've got enough troubles with Climb checks.
The prospect of marching in close order with a shouldered flail also sounds uncomfortably close to a Three Stooges routine.
"Hark! Something lurks behind us!!"
Paladin whirls.
Party ranger activates Dodge feat, dropping flat to avoid head of flail.
KRUNCH!!
Party wizard regrets not getting Dodge feat.
The only other suggestion I've had came from the ranger.
"I have Use Rope and an extra 50' coil. I could improvise knitting needles and crochet you a cushioning sleeve..."
"You are not knitting me a flail sock."
"It's silk rope -- it counts as mastercraft."
"Absolutely not."
"I'd take 20..."
"No!"
As for a theme, both paladin and hound archon are/were devotees of Pelor. The flail is called Hellsmite, and it is a +1 holy heavy flail.
Many thanks for all your help.