I do agree it's a bit too "used". If you have to end up relacing the strap soon, it might not be such a deal afterall. It's one of the most popular bags, you shouldn't have problem finding it.

ETD: I found the listing. The inside lining looks very dirty, something to keep in mind.