80 is okay, but the higher, the better... I'd even advise you to wait until your lockpicking is in the 90's before giving the chests another honest try.