Yo hice una pequeña variación de la estrategia que ya se ha comentado:
Después de destruir las antenas de la segunda comisaría ve en helicóptero al Pay 'N' Spray más cercano, aterriza, roba un coche cercano y déjalo directamente enfrente de la entrada. Es más fácil hacerlo en ese momento ya que sólo tienes 4 estrellas de búsqueda.
Luego coge el helicóptero de nuevo, ve a la tercera comisaría, destruye las antenas, sube otra vez y vuela de vuelta al Pay 'N' Spray. Déjate caer desde poca altura, entra lo más rápido posible al coche, acelera un poco y... misión cumplida