Nice utility. It would help new users if there were some clear install instructions. I'll take a stab at it from memory:
1. Download the .zip file for the utility into the folder of your RTW demo install--into the same folder as the .exe.
2. Extract the files into this same folder.
3. Download the xdelta.exe file. It is not included and you will need it!
4. Make sure xdelta.exe is in the same folder as rome.exe is originally in.
5. Run the "Install easymods.bat" This will back up the rome.exe, and use the xdelta.exe to modify rome.exe.
6. To do a mod/change mods replace or edit the descr_battle.txt file in the data\world\battle\custom\newmap folder.
It took me awhile to figure out all of these steps I'm ashamed to say...
Bookmarks