Complex question. You could spend $1,000 on 4 tires rated for 75,000 miles or you could go cheap. Important to know if you want all season or winter tires.
I would call the store there are usually different prices depending on longevity.
Call them early tomorrow - best way.
Thanks! Your answer is awaiting moderation.