I'm not the person you replied to, but I use crashplan specifically because they offer utterly unlimited backup for the same price. Deleted files and unlimited file revisions are kept forever.
I have no idea how they do it, but they've been around for a fair while.