Shit... dead, that hurts...That's why I love cloud storage. They come handy in when changing a device.
Next time, you can use google notes but make sure you are logged in to your mail. If you change your device, you would able to still access your notes.. Sorry to hear that, It can be so painful...