Troll Shaman faction needed to buy key to the hole

[Crico]

Hey guys I think there would be value in getting faction enough to get a key to the hole as I love this zone but just have to rely on other people to get in. What were some of your experiences as far as time it takes to get the faction? My buddy solo’d in the warrens
To get faction but are guards in Erudin much faster? About how long for trolls?
Thanks for any insight!