As long as the integral of rate limiter tends to infinity, rather than something less, the storage is unlimited. It is not relevant how long it takes to get there.
It would be. It's unlimited space, not unlimited bandwidth to put things in that space.
I feel that's what CrashPlan does, over the last few years I've rarely gotten over 500 KB/s upstream, although with my LTE router I regularly get 4-5 MB/s.