I used to use Crashplan which had unlimited storage and was fairly cheap(like 4$/month or something) for a family plan.
You might want to check it out. https://www.crashplan.com/en-us/features/
Also it was one of the few services that had a client that worked on Linux