I was going to suggest the trace by sphere thing too.
I wouldn’t worry about performance on that just yet, either. That kind of thing is basic for the engine (it’s doing millions of traces a second on the render as it is). Make sure your trace isn’t going pointlessly far, to be on the safe side though