Without Having To Replace and Without Replacing
The terms without having to replace and without replacing are synonyms (terms with similar meaning).
The expression Without Having To Replace can be replaced with expression Without Replacing in some context.