It was well over a year ago when I last played, but from what I recall, I just got the maximum 99+ lockpicks and went to work on a master chest which boosts even if you fail... I think... I don't fully recall as it's been so long... You could try that.