iCloud Drive is the obvious choice.

Last I've tried iCloud Drive is not preserving file attributes especially if you want to use it cross OS between Mac and Windows. Dropbox does.

Last time I checked, there was no file history, which basically meant it's useless to me.

iCloud Drive does not allow you to recover files if you put them into the trash and empty it by accident. I learned this the hardest of ways.

That seems... reasonable? You have to trash the files and empty the trash before you lose them. Isn't that what the trash is for?