Keys.. Help

Quick Question. I do a lot of walking… besides BUYING keys… is there another way to get them? Blame the husky puppers that has to much energy :) I have a lot of portkeys to unlock… but have to keep buying keys. Live in a very small town so no “friends” to do battle with… solo operation here. Thanks everyone!!

Keys come from very very random traces and fortresses and XP leveling. I have also had a brillant portkey drop them. The mystery part of daily quest days. Everything but level xp is random and requires luck. So ask yourself do you feel lucky? Well do ya?
I buy keys when I need to unlock for quests otherwise I use what I find and the gold key for the shortest ones first.