基本的にはUbuntuを使ったほうがいいと思います(パッケージが多い)
自分もFire HD 10 (2017)のunlock作業はUbuntuでしました。基本最新版を使えばいいと思います。
(ただ2019年モデルはunlock方法が特殊だったはずなので2017年モデルみたいに簡単じゃないカモ)