New length bounds for cycle bases