Despite the ridiculously large number of regex matching engines for Haskell, the only one I can find that will substitute is Text.Regex, which
The regular expression API in regex-base is generic to the container of characters to match. Doing some kind of splicing generically to implements substitution would be very hard to make efficient. I did not want to provide a crappy generic routine.
Writing a small function to do the substitution exactly how you want is just a better idea, and it can be written to match your container.