Perhaps it would have better been described as 'The longest single confirmation process in history'. In terms of the whole replacement process, where it included candidates that were rejected, there have been times over 125 days ( as you mentioned ).
Raw data is available at http://www.senate.gov/pagelayout/reference/nominations/Nomin...