Тёмные века

Примерно как ангельские, т.е. добавляешь -эль или -ил к случайному набору букв.

В таком случае не думаю, что это уместно, но по ситуации. Если чему-то такому кельтскому/древнегерманскому соответствует, то и норм. Вообще, общее правило -- имена не обязаны один в один повторять реальные.

Рщомцлоуршзугпрмэль или Ылоумифыржщшил подойдут?

Да, но лучше без "эль" :D