Finding a satisfying non-meat wrapper is going to be next to impossible... the only thing that comes to mind would be bean curd skins, but that just kind of sounds gross, even if you smoke or grill the things.
Alternative preps might be to stuff with a nice sharp blue or goat cheese -- I'd still grill them (carefully). Keep the almonds too. You definitely want that salt-and-umami combo in there somewhere.
What, you say, it's got to be vegan? *sigh*
I'm trying to think what might work here. A miso+ginger glaze on the dates might just work. I've never tried it, but it sounds intriguing.
What is patriotism, but the love of good things we ate in our childhood?
-- Lin Yutang