It's particularly frustrating because the framework for this feature already exists - if you link a new phone it offers to sync your history to it.