Okazuje się, że wymóg czyszczenia pamięci zegarka można obejść, jeśli tylko mamy do niego dostęp przez ADB (nie ma znaczenia czy przez kabel czy bezprzewodowo). Cały proces sprowadza się do wyczyszczenia danych pakietu Play Services na zegarku (i tym samym usunięcia więzi z telefonem), jego zrestartowania i włączenia widoczności zegarka przez Bluetooth.
Po tym wszystkim telefon bez problemu będzie w stanie połączyć się z zegarkiem tak, jak gdyby został on sformatowany.
Pełną instrukcję wraz linkami do ADB oraz wszystkimi komendami możecie znaleźć w artykule źródłowym na stronie głównej xda-developers.