It's funny that you post this, I was just about to come ask something along these lines. But I actually am using some of that rafia on my rifle right now. I have the naturally colored tan, but as you mentioned, some dye or spray paint can easily change that.
Here's a picture,
Here's a picture,
