Шайка кощеев... Звучит!

А выдержки из летописей, где встречается слово "кощей" в сети есть? Можешь ссылку дать?
Вот что говорит Фасмер:
I
I, род. п. ко́ша 1) "казачий лагерь, стоянка кочевников", 2) "шалаш; пастушеский стан", терск. (РФВ 44, 96), др.-русск. кошь "стан, обоз" (с 1498 г.; ср. Срезн. I, 1306), кошево́й "старшина, предводитель коша", укр. кош, кiш, род. п. коша́ (то же), кошови́й (Смаль-Стоцкий, "Slavia", 5, стр. 53), блр. кошева́ць "разбивать лагерь", др.-русск. кошевный вьюкъ (I Соф. летоп. под 1471 г.), польск. kosz, koszowy.
Заимств. из тюрк.; ср. кирг. kоš "войлочная палатка, юрта", башк. kоš "шалаш", тур. kоš "стадо" (Радлов 2, 635), балкар. kоš "стоянка, молочная ферма, мол. хозяйство" (KSz 15, 239); см. Бернекер 1, 585 и сл.; Мi. ЕW 135; ТЕl. 1, 335; Маценауэр, LF 8, 208; Тойвонен, FUF 19, 68. Знач. "поклажа", указанного у Мi. ЕW (135), не существует; ср. Брандт, РФВ 22, 140. Русск. кош "хижина, шалаш" относится сюда же по географическим соображениям, а также потому, что это знач. засвидетельствовано и в тюрк. языках и едва ли связано со сл., вопреки Вальде (175), Бернекеру (1, 586).
II
II., род. п. коша́ "плетеная корзина", укр. кiш, род. п. коша́, блр. кош "ларь на мельнице", ст.-слав. кошь κόφινος "корзина, короб" (Супр.), болг. кош "большая корзина", сербохорв. ко̏ш, род. п. ко̀ша "верша, корзина для ловли рыбы", словен. kòš, род. п. kóša, чеш., слвц. kоš "корзина", польск. kosz – то же, в.-луж. kоš.
Праслав. *kosi̯o- родственно лат. quālum "плетеная корзина" (из *quaslo-), quasillus "корзиночка"; см. Бернекер 1, 586 и сл.; Педерсен, IF 5, 53; Траутман, ВSW 119; Вальде–Гофм. 2, 397. См. коша́ра. Неприемлемо сравнение Уленбека (РВВ 29, 332 и сл.) с др.-исл. hagi "выгон", ср.-в.-н. hас "ограда", д.-в.-н. hесkа, hegga "изгородь", кельт. *kagio-, кимр. сае (Стокс 66).
род. п. -е́я 1. "худой, тощий человек, ходячий скелет"; 2. "скряга". Вероятно, от кость; см. Мi. ЕW 133 и сл.; Бернекер 1, 583. Напротив, др.-русск. кощеи, кощии "отрок, мальчик, пленник, раб" (СПИ) – из тюрк. kоšči "невольник" от kоš "лагерь, стоянка" (см. кош I); ср. Мелиоранский, ИОРЯС 7, 2, 290 и сл.; Бернекер 1, 585 и сл. Менее вероятно сближение Соболевского (ЖМНП, 1886, сент., стр. 152) с кости́ть "бранить".
Вот мнение Даля:
м. сиб. кошница, корзина; вор. род большой корзины для ловли рыбы и раков (см. кошница). Южн. плетеный шалаш, балаган; загон, овчарня; оренб. кошар (см. кошара), малая, холостая кибитка; вообще : табор, стоянка, стань, становище, казачий обоз, лагерь, стойбище. У запорожских казаков кошем звали селенье, станицу (стан), а кошевой был начальник коша, станичный атаман. Золотомои в Сиб. зовут кошем желоб или трубу, для спуска золотнистого песку на верстак. Кош и котец южн. рыболовная ставная мережа, вентер.
См. кащей.
Смотрим:
кащей
м. (см. касть) сказочное лицо, вроде вечного жида, с прилаг. бессмертный, вероятно от слова кастить, но переделано в кощей, от кости, означая изможденного непомерно худобою человека, особенно старика, скрягу, скупца и ростовщика, корпящего над своею казною. Стар. смерд, подлый раб. Кащей - сам с ноготь, борода с локоть, пуга (бич) в семь сажен. Кащейка м. скупая, весьма худая старушонка. Кащеев, кащейкин, ему, ей принадлежащ. Кащейский, кащеям свойственный. Кащейный, к ним относящ. Кащеить или кащейничать, скряжничать, жидоморничать. Кащейничанье ср. скряжничанье. Кащейство ср. то же, бол. в отвлеченном знач. Кащейник м. кто кащейничает.
Выходит, что слово "кащей", для обозначения воинов совсем не подходит, ни по смыслу, ни по звучанию. Но зато, замечательно подходит, для обозначения рядового половецкого воина, слово "кошевой" (см. Фасмер: "кош").
Может быть, вместо предлагаемого тобой "половецкий воин", использовать "кошевой"?
ЗЫ А названия отрядов - да, надо "степных бандитов" поменять на "половцев".
Кстати, а как быть с названиями половецких наёмников?