I don't think they should turn spawning up in fel. I think they should do a balance pass over each dungeon and make them each relevant in today's game.
I would like to see a breed of fel paragons start spawning. They wouldn't be like normal paragons in that they would still run at the normal speed, but would have an AE dismount. So basically, ilsh paragons keep up with you by running really fast. Fel paragons would keep up with you by dismounting you.
Fel paragons could drop arties from an entirely different set of arties than the ilsh ones. Since you would only get them in fel, the arties could be higher quality than ilsh ones.
As for recalling into ilsh.
I think players should be able to mark runes in the overland sections of ilsh, but not in the dungeons. If that's not enough then specific parts of the dungeons could be opened up to recalling.