I'm with Jollyfog - a regular general just with a 2x travel time would be brilliant. He doesn't need to fight faster or carry more troops, just get there in 15 mins like the rest of your generals