In case more than one person claims the same tx id, a message signed with the origin address would solve it.
Of course, sending from an exchange wouldn't make that possible. So sending from the wallet would be better.
Yea seconding this, send it from the exchange to your wallet then from the wallet to the burn address. Better safe than sorry.