I don't think convincing average people to go 100% full vegan is a good strategy. What I would focus on is convincing people to eat less meat, eggs, dairy, etc. It can be a gradual process to even further reduction, or even just a permanent flat reduction is still an improvement.
Convincing two people to reduce their animal consumption by 50% is as good as convincing one person to go full vegan.