AsyncStreams has nothing to do with finding devices. AsyncStreams reads and writes data to an established connection.
There is a single API in Android for searching devices and this is how BluetoothAdmin.StartDiscovery is implemented. There is no way to make it faster.
Maybe the other screen also shows previously paired devices (similar to Serial.GetPairedDevices).