Also, by that logic Israel is part of Europe: https://en.wikipedia.org/wiki/UEFA#Members
Though I guess Israel must be European if it's also in the Eurovision: https://en.wikipedia.org/wiki/List_of_countries_in_the_Eurov...
Upon closer inspection participation in the Eurovision Song Contest is restricted to countries that are members of the European Council or members of the European Broadcasting Union: https://en.wikipedia.org/wiki/European_Broadcasting_Union#Me...
Here's an idea: a map of countries overlaid with membership in the various "EU" groups (i.e. including EC, EEA etc), membership in UEFA, membership in the EBU and participation in the Eurovision Song Contest (per year). That should answer the question of Europeanness of individual countries once and for all.