Apply BindingRedirects much faster

Before: 138ms
Now: 51 ms

/cc @isaacabraham 
Not this time. The perf-improvement comes from the fact that we only scan once.