diff --git a/Sources/_StringProcessing/Algorithms/Algorithms/Replace.swift b/Sources/_StringProcessing/Algorithms/Algorithms/Replace.swift
index 6a8c97a6a..36a28b381 100644
--- a/Sources/_StringProcessing/Algorithms/Algorithms/Replace.swift
+++ b/Sources/_StringProcessing/Algorithms/Algorithms/Replace.swift
@@ -154,7 +154,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     with replacement: Replacement,
     subrange: Range<Index>,
     maxReplacements: Int = .max
-  ) -> Self where Replacement.Element == Character {
+  ) -> Self where Replacement.Element == Element {
     replacing(
       RegexConsumer(regex),
       with: replacement,
@@ -166,7 +166,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     _ regex: R,
     with replacement: Replacement,
     maxReplacements: Int = .max
-  ) -> Self where Replacement.Element == Character {
+  ) -> Self where Replacement.Element == Element {
     replacing(
       regex,
       with: replacement,
@@ -178,7 +178,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     _ regex: R,
     with replacement: Replacement,
     maxReplacements: Int = .max
-  ) where Replacement.Element == Character {
+  ) where Replacement.Element == Element {
     self = replacing(
       regex,
       with: replacement,
diff --git a/Sources/_StringProcessing/Algorithms/Matching/MatchReplace.swift b/Sources/_StringProcessing/Algorithms/Matching/MatchReplace.swift
index 281b568f7..2feb09df0 100644
--- a/Sources/_StringProcessing/Algorithms/Matching/MatchReplace.swift
+++ b/Sources/_StringProcessing/Algorithms/Matching/MatchReplace.swift
@@ -80,7 +80,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     with replacement: (_MatchResult<RegexConsumer<R, Substring>>) throws -> Replacement,
     subrange: Range<Index>,
     maxReplacements: Int = .max
-  ) rethrows -> Self where Replacement.Element == Character {
+  ) rethrows -> Self where Replacement.Element == Element {
     try replacing(
       RegexConsumer(regex),
       with: replacement,
@@ -92,7 +92,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     _ regex: R,
     with replacement: (_MatchResult<RegexConsumer<R, Substring>>) throws -> Replacement,
     maxReplacements: Int = .max
-  ) rethrows -> Self where Replacement.Element == Character {
+  ) rethrows -> Self where Replacement.Element == Element {
     try replacing(
       regex,
       with: replacement,
@@ -104,7 +104,7 @@ extension RangeReplaceableCollection where SubSequence == Substring {
     _ regex: R,
     with replacement: (_MatchResult<RegexConsumer<R, Substring>>) throws -> Replacement,
     maxReplacements: Int = .max
-  ) rethrows where Replacement.Element == Character {
+  ) rethrows where Replacement.Element == Element {
     self = try replacing(
       regex,
       with: replacement,