Fwiw, softer tires = better grip and handling but wear out faster. Harder tires = longer life, but diminished handling and increased road noise.
Most manuacturers put on tires that help with EPA mpg numbers, erring on a harder tire. I think the CR-V gets tires rated at 25k mi, so wearing out around 20k mi is normal once you account for tire inflation, city driving (turns wear out tires faster), etc. Less than 20k mi on such a tire and I'd be upset though - you'd have to take that up with the tire manufacturer.
You can get a high mileage tire, but it won't perform as well as a softer tire, and if you get too-high mileage a tire, it can dry out before you use all its tread.