If worsevalue removed but not found, reinsert new worst item (#7097)

src/Nethermind/Nethermind.TxPool/Collections/SortedPool.cs

@@ -442,14 +442,22 @@ private void UpdateSortedValues(EnhancedSortedSet<TValue> bucket, TValue? previo
         protected virtual bool Remove(TKey key, TValue value)
         {
             // Always remove from worst values; as may have been where it came from and dangling item
-            _worstSortedValues.Remove(value);
+            bool removed = _worstSortedValues.Remove(value);
             // Now remove from cache
             if (_cacheMap.Remove(key))
             {
                 UpdateIsFull();
                 _snapshot = null;
                 return true;
             }
+            else if (removed)
+            {
+                TGroupKey groupMapping = MapToGroup(value);
+                if (_buckets.TryGetValue(groupMapping, out EnhancedSortedSet<TValue>? bucket))
+                {
+                    UpdateSortedValues(bucket, previousLast: default);
+                }
+            }
 
             return false;
         }