Ran the same route again today. I thought that, it being Saturday, there may be more people out getting their exercise. It wasn't any busier than it has been in other days.
I am now running between 35 and 40 minutes quite comfortably. I will look to increase my running time a little in the next week.
Happy runnings.