Are the tires evenly worn?
Im not aware of evenly worn tires drastically affecting the ride. It may be the tires are so worn that they are no longer providing an extra layer of shock absortion. What they will do is affect your braking! I would bet it is more of a mentally perceived thing...