Just a thought, but if you are using for aesthetics only try letting it soak in oil, water or some other liquid for a few days. It make absorb enough liquid to soften it up a bit. I've no idea if it will actually work, but I just bought some artisan bread with whole rosemary and the rosemary was quite soft and pliable.
Might work? Let us know, GI Joe.