For that cases, an Azure backend is recomended, Mobile Services to be exact. Those are free, as far as I know (with usage limitations).
And yes, you can store the notes in both storages, then check if the note is stored in the Roaming Data, if it's not, restore it from local storage.