Fix PR3724 by searching for the largest free block when