Currently quests in elemental are fun and an important part of the game. I just played 300 turns into a game without any quests so I should know.

My suggestion is that Inn's be reworked into hubs for mutiple quests. Instead of supplying a random quest of a random level, Inns would start with an easy quest and when completed offer you a medium quest and so on. You could even make it so that if you fail a quest from an Inn, a new one could be offered. This would cut back on loading. Other quest locations (refugee camp, cave) would be unchanged.

To make questing in elemental more interesting their could be medium or hard quests assigned to each lv 1 champion. When a champion reaches a certain level and has the questing tech a unique quest could be given that results in a boost for that champion (Special Mount, talent, artifact). Helping buff the currently weak lv 1 champions and making them each more unique adding variety. 

Thanks for Reading