It took four days for the runesmith to remove the curse seal. It was a difficult process that involved dissecting each individual rune and finding its counter, so it couldn't be done easily, but the runesmith put his everything into it.
According to him, the seal was made using ancient techniques that had only been somewhat refined, so, while it was difficult to decipher, the actual runes themselves were not complicated.
Instead, they were entirely purpose-built and efficient. It was due to this consideration that Dusk could track him so rapidly and for so long without any deviations in their results. Moreover, since ancient techniques were even more difficult to find in an era presumably 5000 years in the future, it was inherently extremely difficult to destroy such a technique through ordinary means.