They could start relying more on OpenStreetMaps which seems to be somewhat better or they could at least fix the things people report. I have reported dozens of issues (starting from the first developer beta of iOS 6) and not one of them have been fixed. Meanwhile on Google Maps: places that change location or name are updated within a week.
Figure out how much money bad map data costs the company, then figure out how much money it takes to license good map data (clearly this exists somewhere). If licensing costs hurt more than bad maps, then continue with the current product and make slow improvements. Otherwise get out the checkbook.