I hear you. OneNote uses OneDrive which is a huge mess itself. Sync to Dropbox would help so much... there's even ticket for that on their uservoice. OneNote also sucks massively at searching in notes...
My #1 gripe about OneNote is that it can't be moved to the SD card on Android. It's manageable since you can decide which notebooks to keep on the device, but still annoying.