If you're THAT desperate for whatever item is in the box, you could go THF main and bring Thief's Tools (or Skeleton/Living Keys) to use on the chests for additional hints per key. It's not guaranteed to work, though, but it DOES help.

(This is how I got my Fisher's Torque & Fisher's Rope.)