Consumers looking for a new car are facing a conundrum: Do they remain loyal to Volkswagen or look to other brands for clean, high-mileage vehicles?