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