Good tires driving on mostly paved roads should last at least 120k kms. In the US, you pay $120-200 per tire for those, but they also come with a warranty that will replace them for free if they wear out before the distance advertised.