You should put the replays in the folder called "replays". However, i don't think that this folder exists if you haven't saved a replay at one time!

Try starting a custom battle, save the replay and then go check your Rome folder again.