Зачем смотреть на тег addr:country? Крым входит в границы России в OSM, значит принадлежность рассматриваемого района России можно определить геометрически.
Почему бы Вам не открыть исходники валидатора? Я думаю, нашлись бы люди, которые бы захотели покопаться в них и помочь если не кодом, то идеями. Лично я бы покопался.