That is how it was for me as well, I logged in to find the vast majority of my Virtues were sitting at Level 21-24, with some of the ones I’d specifically worked on previously (like my equipped ones) sitting at 26-30.
I started out by working my way through my already equipped virtues. Turns out each virtue is capped at half your current level, so at Level 65 I could only raise a virtue to 32.5. I’ve been knocking out a lot of Moria deeds over the past couple of weeks as I prepare to leave Moria behind, so I managed to get all my equipped virtues to max, then started leveling Wit (which is apparently new) with the intent to get it to the low 20’s so it’s in line with my other non-equipped virtues. After that I may poke around for a virtue to swap out with one of my equipped ones depending on how my equipment changeover (I’m 66 and still using a lot of mid-50’s equipment) effects my stats.
Over the weekend I crushed a lot of outstanding deeds. Back before I started focusing on Moria I had done nearly every deed in the “old” zones (Eriador). As I flipped through all the empty tabs, I came to one that wasn’t empty. Turns out I had failed to complete the Explorer deed for Angmar. I was too low level at the time to get behind the Witch-King’s fortress and approach three of the doors that were named locations in the Circle of Despair deed, so I had that deed, the Explorer deed and then the Angmar overall deed still left undone. At level 65 I was able to walk right up to each location unchallenged, so in about 15 minutes of horseback riding I was able to sweep up 5 TP, a bunch of Marks, Virtue experience and 300 Motes. Score.
Flipping through my outstanding Moria deeds, all I still needed were several Advanced Slayer deeds and the meta-deeds attached to them (Triumph in the Deeps and Deeds of Khazad-dum). I’d already knocked out some of the Advanced Slayer stuff while running around questing down in Foundations of Stone (Globsnaga, Goblins, Orcs, Spiders, Nameless and Trolls are all easy to farm down there). So I decided I was going to knock out the rest.
To get Advanced Wormslayer I spent about 40 minutes at Tanunshush in the Flaming Deeps. There are 13 worms in a small area there with a quick respawn timer. Bonus, they were still green to me, so I got a tiny amount of XP and was able to trigger some skill use increases for the handful of skills I’m still trying to get the training point for.
Advanced Grodbog took even less time to get 200. The Palace of Nain in the Great Delving has like 25 of them on a fast respawn. Sadly all long gray to me, but that just made it faster.
For Wargs, Morroval and Dragonets it turns out Zirakzigil, the wintery outside mountain area where the Balrog’s body lies, is an absolute speed-run for farming. I realized I had a couple of Slayer boosts left from when I did the Eriador deeds way back when, so I popped one and it only took 60 of the 90 minutes to slay 200 of each.
I then relocated to the Great Delving and headed to Katub-zahar, which is filled with Deep-Claws, the only remaining Advanced Slayer deed I have left. I was too tired to finish it last night, but with 20+ minutes left on the slayer boost, and 25+ fast respawning deep-claws in the area, it shouldn’t take long to get it done next time.