Как насчет преобразования visibleMapRect в CGRect с rectForMapRect:, получая новый CGRect с CGRectInset, а затем преобразовывая его обратно в MKMapRect с mapRectForRect:?
visibleMapRect
CGRect
rectForMapRect:
CGRectInset
MKMapRect
mapRectForRect: