Well langtu87 here`s what playing is all about. Why make game to give you 5th lvl units after first 4 islands if you can decide yourself not to use them untill verona

Problem fixed

It`s decision every player make him/herself to what kind of build want and go with it without kiting(cheating), and try to play as best possible.
I did no loss impossbile with and without kiting, and without any kind of scouting of elon/nameless/reha on 1st lvl hero it`s much-much-much harder. It just doesn`t seem ok to go on late game islands to pick up all treasure/lds banners/no fight quests if i`m 1 lvl hero.
I`m not blaming but in your save amulet of ilumination quest +250lds you did kiting, same goes for rusty ancor map. Trust me going 1 island at time with only units you have available is much more challenging.
For higher price for 5th lvl units warrior/paladin would get screwed big time because they can lead much larger army then mage and will have to buy them all. Mage on other hand can buy/call of collosus some 5th lvl`s and with sacrifice just replanish his army when needed(last game i wanted all dragon army with mage hero, had only 2 red dragon eggs and no other way to buy them, i finished game with 17 of them with sacrifice).
Try this idea (i`m doing it in game i already started) : warrior hero, all 4th lvl melee units, Kotor companion(new assassin after defeating him) and if you`r lucky 2 battle axe items, long spear (+2att +15%dmg to orcs) and drill. Units i picked : paladin,orc veteran,orc saboteur,assassin,knight. Mass haste is a must here, but what can you do no build is perfect

All units will have +65%dmg,orc`s +80%, assassin/saboteurs +85%, it`s like leading 70-75% bigger army. If you want go with Moldok companion kick assassins and take orc/orc hunter instead it`s also great game. Either way you have 26-35dmg paladins+second wind for some1, orc veterans with their scoulding skill 46-55 dmg

If you dont want to lead paladins for resurection, take demon/executioner/dictator/archdemon/legendaryphoenix but here you`ll have lower dmg% bonus (battle axe wont work on 5th lvl units), but unlimited retaliations +demons default +30%dmg to units 1-4lvl will do hilarious amount on crit and demon have nice items(thong,bracelet fury,pandemonium mask,-lds% . . .)and easily to resurect now with phoenix.
I mentioned your mage will go support with lack of high int items on first 4 islands(maybe later will be better choice), but consider your couple maelstroms with double cast and their dmg output and same lvl warrior with counterstrike/frenzy skills and much higher att. Maelstorms will dish out high crit% per hit and 4 retaliations/turn.
Every build you think off will have some perks, but also some missed things, and that`s why this game is interesting every time you get some new idea for problems you encountered before