Building an acceleration ladder with tidal streams and pulsar timing