That would be awesome! I think with just a few minor changes the maps will be much easier. I noticed in the map editor that Knights/Ogres and Mages/Death Knights were found earlier in the game. With the easy version, maybe you could eliminate those upgrades until the usual maps you see them in? For example, Death Knights/Mages should only appear in about level 10 and beyond (whatever it was in the original game). The difficulty level in the Multi-Tileset "Upgraded" version seems to be very balanced!
With the music, it might be better to have the music continue playing instead of starting over when you load a saved game, if that's possible.
Edit: Another thing, I don't mind if there are more enemy troops to kill on the map (in fact, that is a great thing). However, there should be a lot more gold if so! Otherwise, you spend time defending your base, start building an army, and run out of gold before you can win!