I had a surprising amount of fun with this one, got to 62 quests given before I got screwed with only having +1 heals for 4 fights in a row killing my last hero :'(
62 is very good! The +1 rewards get more and more likely the higher you get to increase difficulty. Maybe i overtuned them, though - there was not very much time left for fine tuning :).