One way would be to have the new plugin depend on the old plugin, but a new version of the old plugin where the install.xml has been removed, and all other functionality removed. That wouldn't be removing the old plugin.
Alternatively you should probably be introdcing new tables and copying the content over :/