I did come across some Goblins yesterday but they didn't have any lockpicks on them. Thankfully I found a dude who was selling them (thanks kbnerd) and was able to proceed with several quests. Pretty sure it's been a while since I spent over 37 hours on one game!