Thanks for your comment! I think a sourdough would work just fine and don't see why not to add vegan cheese as well.. Im sure you can make up many of your own versions of it.
Certainly don't think us vegans are limited in our foods, that why I like to exsperiment! Enjoy :)