Assuming von Neumann machines doesn't do much to strengthen the argument 'we could build a space elevator relatively soon if we really wanted to'. If anything, it weakens it...
By "von Neumann machines", I usually understand stored program computers. You are apparently talking about some kind of self-reproducing (nanotech?) robots. Assuming that such things exist doesn't change the rocket fuel requirements for building an elevator, but they might help to build the rocket-fuel refineries. So, I don't see how this assumption weakens the argument.
http://www.slate.com/id/2283469/pagenum/all/
It's a long article, but the most relevant stuff is at the end, about how we're pretty much locked into the existing rocket technologies: