> Well, i'm a native Russian speaker

Were you bothered by the preposition "на"? Did you feel, back in secondary school, that saying "на Украине" somehow made it into something less than a country? Can you remember the time when it started bothering you?