I suggest Rome Total Realism, increasing history does not reduce game play, IMO RTR's gameplay is much better than RTW's.

Give it a go :)

PS. May I suggest the unofficial "platinum edition", it is RTR Gold but just ported to 1.5 patch.