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