Apply BindingRedirects much faster

Before: 138ms
Now: 51 ms

/cc @isaacabraham