This [wiki page][1] suggests you can get names that start Tesco by changing `v=` to `regv=` if I've understood correctly.
Also, it looks like you are only querying named ways, rather than also checking names node POIs and relations.
Finally, I doubt all Tesco stores are mapped. [Taginfo][2] can perhaps show you how many to expect
[1]: http://wiki.openstreetmap.org/wiki/Overpass_API/Language_Guide#Non-exact_names
[2]: http://taginfo.openstreetmap.org.uk/search?q=Tesco#values