It's not ideal, but aren't notes accessible via the iCloud website? I agree with everything you said, especially as someone who uses Windows, Windows Phone and iOS side-by-side.