"properly working lambda expressions were only available in Lisp until recently."
until -> since
until -> since
> until -> since
I think "only since recently" is not standard English, but, even if it were, I think it would change the intended meaning to say that they were not available in Lisp until recently, the opposite of what was intended. I find it clearer to move the "only": "were available only in Lisp until recently."
I like your fix the most.