Better make them right first time, isn't it?
And as for Vans - well, we have genies, aren't we?
As for Shai-hulud - it's completely different tale. Maybe a special theme for him could be appropriate. Otherwise, just make him a Pretender - He deserves it!
But in what respect will he be different from Wyrm we all know & love?
