Странно, мне тоже довелось путешествовать по Украине, но ощущения - прямо противопожны Вашим.(за исключением г.Львов, хотя и там русская культура присутствует)