Simplest solution for making sure you avoid complete download of OTA bin file would be : switch your smartphone to
2G only network > activate WiFi hotspot > connect your Kindle to that WiFi SSID > register your Kindle using that oh so slow internet speeds