This is a pretty good website to figure out times and distances - they list Edoras to Minas Tirith as 350 miles and taking a minimum of four, average of fifteen days travel. Being that Degas is likely to be in a hurry... I'd say go with a week or so.