Not difficult at all. I'm a PvE player and I managed. I used my thief toon that's built for stealing and stealth missions. Basically you just have to watch for times that your alliance has control over the quest villages and do them then so you don't have to worry about trying to sneak past guards in addition to other players. Don't do them around PvP events, unless you really want to spend a lot of time playing horse simulator instead of getting the achievements done. Also quickest to do in off hours if you can swing it.