The Bestest Way(tm) to improve your lore skill as a mele-oriented class, is to spam it up while resting or sitting around as you rank up. You're not using much of your mana anyway, especially as a warrior. Before you rest from that pass through the battlefields or forest of nowhere, spam your mana out with lore on any random item, then go to sleep. Rinse, repeat. Later in life, you can still find down time to use it up. Doing a cabal interview? Waiting to find a group? etc etc.

Aarn