Brute force, make sure to reverse the replacement order.
My script solved it in 6 minutes using 8GiB of memory.

Original writeup (https://www.nevivur.net/writeups/2019/05/inshack-2019/#yet-another-rsa-challenge-part-2).