Looking at the path to getting your virtue to 10, there are multiple paths. Below is one that is least time consuming. If possible it is always best to work on these while you still get experience. Thanks to Wiki over at OTG for this path.

• Goblin Slayer (Advanced) – Shire – Kill 60 Goblins ~35 minutes
• Orc Slayer (Advanced) – Bree-Land – Kill 60 Orcs ~35 minutes
• Orc Slayer (Advanced) – Lone-Lands – Kill 120 Orcs ~35 minutes
• Goblin Slayer (Advanced) – Lone-Lands – Kill 120 Goblins ~35 minutes
• Worm Slayer (Advanced) – Trollshaws – Kill 180 Worms ~90 minutes
• City of the Lord and Lady – Lothlorien (Exploration) ~15 minutes
• Worm Slayer – Moria – Kill 240 Worms (+2 to Valour) ~90 minutes
• The Foundations of Stone – Moria Lower (Exploration) ~20 minutes
• Spider Slayer – Moria – Kill 240 Spiders ~60 minutes (in Skumfil)

See Deed Virtue Check-Off Sheet for more information on Virtues and a easy to use check-off sheet.