Sequential scans on "routes" table increased from 0 to 1 billion scans per minute

This is probably the single worst performance regression in 9.0. Previously we would perform 0 sequence scans on routes. Since the RC2 deploy we now perform up to 1 billion per minute:

This is absolutely bananas and needs to be resolved as soon as possible (= before 9.0 stable).