I hope that is just your dealer. As on our 2010 maxima, you could replace just the rubber. I like the factory blades, and just replacing the rubber was cheap, and easy! You might try a few other dealers. If the parts guy is good, then he can look up other wiper rubber that would be the same size. I too need to do this here in the spring.
Costco would be a great choice as well.