Чтобы быть точным, Киммерия у Геродота - это самый север известной тогда Ойкумены, обширные степи и лесостепи от Фракии до Кавказа. Т.е. громадные пространства на материке + затерявшийся на их просторах маленький полуостров.
А у Говарда, автора Конана, Киммерия вообще вымышленная страна, ему просто название понравилось.
Так что никакого отношения ваши Конаны к Крыму не имеют и никогда не имели.
(учите матчасть)