A lower cooldown would definitely be better. Currently it's annoying.Make the cooldown skill dependant like with FA and doc.
Make 5 minutes after failure will piss us even more.
Ain't "Master Thief" support perk was meant to half the time out for picking locks. I mean it doesn't but I remember it was mentioned that it was meant to halve the time out on that too just like its description says.