Insert RequestStore::Middleware earlier in the stack

This will allow other middlewares to use it as well.