Have both scoring systems in the game. Keep the old one there so everyone doesn't lose their scores and places on the leaderboards, but put the new one in as well, and have those scores go to a separate leaderboard.
If converting scores isn't possible then that ^ seems like a good option to me.
If converting scores isn't possible then that ^ seems like a good option to me.