По-моему, вполне нормально и в традиционном для поляков чувстве юмора. Кроме России, конечно, где юмор уступил национальной боли: ведь в марте 1940 г. в Катыньском лесу под Смоленском кремлевским руководством было расстреляно свыше 14 тыс. пленных офицеров - цвет польской нации! В контексте рисунка России больше бы подошло название какой-нибудь Валяндии (от "валянок"), Балалайдии, Самоварии... Но Катынь, пожалуй, посущественнее, равно как и, например, Соловляндия, Колымандия или просто Гулагстан.

Ещё в советской прессе видел карикатуру на Рейгана, там была подобная карта, но не Европы, а мира, и подписано вместо Южной Америки - Банана, вместо Австралии - Кенгуру, Сибирь - отдельная страна, и т.д.