Извините, тороплюсь, поэтому посты еще не прочитал, может быть повторюсь. Есть еще один Муромец

“Илейка Муромец - (? ок. 1608) - один из руководителей восстания И. И.Болотникова, атаман терских казаков. Из посадских людей Мурома. В 1605объявлен казаками ""царевичем Петром"", сыном царя Федора Ивановича. Зимой1606 вышел с отрядом на Волгу, затем к Путивлю. В 1607 разбил царскиевойска под Калугой. Соединился с Болотниковым, вместе с которым руководилобороной Тулы. Казнен.”
http://mirslovarei.com/content_bes/Ilejka-Muromec-23223.html

Про такого и былину могли сложить. А со временем перетрактовать (вольно или невольно)