There are several options (including my domain host) that seem very attractive. Shockingly so is iCloud. My only iCloud issue (and I have ZERO Apple products) is that I can't find a way to mount the storage on Linux. If I could do that, it's what I'll choose.
For the record, I don't think I trust Apple either - but nowadays they're clearly less evil than the big G. Heck, I'm thinking of trying out the first iPhone I'll have used since 2010. That's my level of upset.