Hi,
Having run overnight, I've searched through length 64 for the longest edge touching one of the separation-1 points. Only found five so far. The list (in WFL-compatible order, I think!):
[30, 32, 46, 16, 23, 24, 16, 23, 24, 1] [24, 24, 42, 2, 25, 25, 2, 25, 25, 1] [40, 42, 12, 26, 31, 40, 26, 31, 40, 1] [70, 64, 54, 31, 41, 41, 31, 41, 41, 1] [86, 54, 54, 46, 46, 49, 46, 46, 49, 1]
Thus I can state for sure that the 3rd one on that list, with longest edges of length 40, has the smallest possible maximal edge length.
If you look for the smallest largest number in your lists you have found "The Ultimate Question Of Life, the Universe and Everything" :-)) Deep thought need 7.5 million years for that, see http://en.wikipedia.org/wiki/The_Answer_to_Life,_the_Universe,_and_Everythin... I know this is more fun than math, but I wanted to share it ;-) -- Christoph