I use Crashplan, which is a little slower and clunkier than other services but keeps infinite versions of files, including deleted files (unlike Backblaze).
I could try Crashplan again. When I attempted it before, it never successfully synced, despite hours spent emailing system reports back and forth with their support reps.
I would pay Backblaze double if they kept past versions.