I will agree that the seller may have been less than honest about the stretch in your watch.
If you actually like the watch it likely still has plenty of life left, but also, there are some very good bracelet specialists who can replace the worn pins and make your bracelet closer to new.
