If you were to choose one, which would it be? I'm with CrashPlan now, but their upload speed is so impossibly slow that I'll never upload all my data. Uploading only 250GB has taken me 4 months. And the software is not so great.
I wouldn't mind paying a little bit more if those problems were fixed.
Not sure… I had tried Backblaze last year and had the same problem as yours: after a few months I was still not done with the initial backup, so I cancelled. A few months ago I figured I should give online back-ups another try and I signed up for both at the same time. Both took less time the second time around somehow… I was planning on keeping only one but in the end, at that price, it's worth it to keep both.
Overall I don't care too much about the software (I agree Crashplan's is pretty bad) since it would be needed only in case of crash. But I like Crashplan a bit better because it can back-up your whole drive and they're cheaper. Their family plan is very cheap too.
Backblaze doesn't limit your upload speeds if you have a lot of stuff to backup which is why I stuck with them instead of switching to another provider. That said, backing up from Norway still isn't fast - I only get about 13GB/day, so it's still taking forever to get everything backed up, but I just made sure to exclude the lower priority stuff at first and add another folder or drive at a time in order what is most important to me. So far I have about 2.5TB backed up across 2 computers.
I wouldn't mind paying a little bit more if those problems were fixed.