Come up with some Routing Performance Tests

[Drawaes]

We need some scenarios for routing performance tests. We can then add these and make sure we are running them regularly so as to avoid performance regressions