Enable random-order for tests

Running tests in a repeatable order allows some tests to become reliant on state that is left over/hide tests that are leaving over state that would break other tests. To ensure that our tests are well behaved, they should be switched into random order, and any tests that are flaky isolated and discovered why

## Acceptance Criteria
* When pytest is run locally or in ci, the `--random-order` flag is enabled