I had the impression it was likely Tarrlok-san could have written that burned note at some point in the past

After all it didn't make sense for anyone else to have written something about Tarrlok just to burn it. Maybe someone could have tried to get rid of something Tarrlok wrote at some point.

But it seems you have debunked that theory.