Several people have suggested checking if the old tex packages are fully removed in the preinst. That sounds reasonable. You should print a helpful message telling exactly what to do. I think it needs to be done in two steps, as one old tex package runs a command from a different tex package in its postrm. Guy