I went in and deleted the saves from within the game, and then uninstalled the game. Unfortunately, I still had something in Steam Cloud so I just disabled Cloud for the game, waited a while and then re-enabled Cloud saves.