Interesting problem. I'd be tempted to walk into a shop that sells rollerblading gear, to see what they might have. Not sure of the brand, but somewhere buried in my basement is a set of kneepads that I used to while rollerblading, and I remember them being fairly comfortable.
A skateboard shop might sell similar gear.