I would change the tires.

I just got a used bike and I am replacing tires just for the safety of it. They look ok, but I wanna be sure. Small price to pay for big benefits! Worth every penny.