My simple comment is "refer to local community". This has been discussed quite a lot. The statement I made is from Lithuanian mapping community, not mine alone. I have no idea how Andy is being able to "calculate the popularity", especially when popular is not the same as professional/correct :-)
Contact local community and discuss there. If you change ONE street (or even ten of them) and make it totally different than thousands of other Lithuanian streets, you're not doing any improvement, rather the opposite.