Although you haven't sync your data, you don't need to worry. Lost so many notes and want to recover them, I think the best way to to use a recovery tool. You can try Android Data Recovery. Tested it, and feel good. Before the recovery, you have to enable USB debugging. After that, you can recover deleted data on Android.