Используйте CLLocation вместо CLLocationCoordinate: -
CLLocation имеет метод init с именем
-(id)initWithLatitude:(CLLocationDegrees)latitude longitude:(CLLocationDegrees)longitude.
Затем используйте
- (CLLocationDistance)getDistanceFrom:(const CLLocation *)location
, чтобы получить расстояние между двумя объектами CLLocationна дороге.
Расстояние, которое вы получите, в километрах.