正確な数値はわかりませんが
Vegewelには約800店掲載されています。食べログで「ベジタリアンメニューあり」と検索すると1万店くらいヒットします。情報の正確性や、実際の対応の正確性はわかりませんが、ここから判断すると1万店以下かなと思います。