В такой ситуации всё очень просто: находите существительное, которое аналогично сформировано, в данном случае корень заканчивается на -ь-, а окончание -я, и которое уже лежит на слуху, а затем проводите аналогию. В данной ситуации, к слову "Илья", очень подходящим и распространенным словом (!не в обиду всем Ильям!))) является слово "СВИНЬЯ".
Итак, приступим:
Им. п. (есть Кто? Что?) - ед.ч. Свинья/Илья, - мн.ч. Свиньи/Ильи.
Род.п. (нет Кого? Чего?) - ед.ч. Свиньи/Ильи, - мн.ч. Свиней/Илей.
Дат. п. (дают Кому? Чему?) - ед.ч. Свинье/Илье, - мн.ч. Свиньям/Ильям.
Вин. п. (бьют Кого? Что?) - ед.ч. Свинью/Илью, - мн.ч. Свиней/Илей.
Тв. п. (горжусь Кем? Чем?) - ед.ч. Свиньёй/Ильёй, - мн.ч. Свиньями/Ильями.
Пред. п. (говорю О ком? О чём?) - ед.ч. О свинье/Об Илье, - мн.ч. О свиньях/Об Ильях.

З.Ы. Вариант про "Пять Илюх" мне тоже очень понравился #comment_374532443