BOIDS, what would be cheapest way to find nearest actor?

Instead of running the check on each actor you should create a ‘manager’ to calculate distances on a single loop and tell each pawn who are they closer to. Much cheaper than using physics events.
For big loops is also always better to go C++ instead of doing it on Blueprints.