With virtues currently at 16, virtues have become a tiresome grind for those who like to have alts. This grind could possibly be extended to 18 with Helms Deep (90 deeds in all). Yes, you can buy the virtues on the LOTRO store but this isn't a viable option for many because you can easily pump a $100 in virtues alone. Depending on your sub. that's many months of game play time. I also recognize that you easily earn deeds while leveling but many times these deeds are not what a certain class needs to optimize their toon. With all this said, here are some ideas to lessen the grind for virtues.
1. Have "Virtue Tomes", just like the tomes you have now that you get from end game runs such as "Vitality, Will, Agility, Might etc." but these tome would be "Tome of Zeal, Tome of Patience, Tome of Tolerance etc."
2. Still have deeds but DON'T have a certain virtue attached to that deed. Instead, when your toon finishes a deed, have them gain a "Deed Point" instead of earning a certain type of virtue. When your toon collects "Deed Points" you can trade those points towards any virtue you want. This way, you can pick the virtues you want instead of gaining virtues you don't want and/or therefore probably never use. Furthermore, you can have Tier 1,2 and 3 type deeds.
T1 - This means 1 Deed Point can be earned by completing regular deeds by killing monsters or discovering locations.
T2 - This means 2 Deed Points can be earned by completing certain deeds in 3-6 instances and/or skirms.
T3 - This means 3 Deed Points can be earned by completing deeds in 12-24 raids.
And to really push the idea even further, have the deed points be account wide. Or refund virtues you've earned/bought on other toons and apply them to another toon that you will actually use.
3. Have "Virtue Scrolls" be crafted by a certain certain class. The mats would be hard to obtain to maintain balance.
I'm not saying have ALL these in the game but out of all of them, having Deed Points to where you can choose your own virtue to advance is my favorite option.
EDIT: With #2 this will make it easier to get people up to do kill deeds and such. Now the issue is when people are trying to get a group for a deed it's hard because either someone doesn't need that deed or already has done it. This way all that is no longer an issue.