Expire and replace category?

TIEtools does not do this. It only expires posts, meaning they are removed (to the trash).

You could potentially write and schedule a function that would detect posts in the trash and do what you want, essentially re-processing the posts TIEtools expires.