Is it possible to move the coordinate of a MKAnnotation without adding and removing the annotation from the map?
After you update the coordinates or some other properties of the annotation, just call following MKMapViewDelegate method to redraw your annotation:
- (MKAnnotationView *)mapView:(MKMapView *)mapView viewForAnnotation:(id )annotation;
e.g.:
myAnnotation.coordinate = CLLocationCoordinate2DMake([newLat doubleValue], [newLon doubleValue]);
[self mapView:self.mapView viewForAnnotation:myAnnotation];