Actually there is V rated Yokohama Geolandar G055 which is at the same price range as Yokohama YK580 but with longer mileage warranty. And V rated Nitto NT850+™ CUV tire, at $130+ each, should cost you less than $650 with everything.
Thanks for the info - oddly Nitto's own website for the NT850+ says "There are currently no NT850™+ tires for your 2014 Mazda CX-5. Please check back soon!"
"