Since the new RNS release really seems to make quite a difference in terms of path reliability over large networks, I've created an intermediary release of Sideband 2.0.0, that includes RNS 1.4.1 for all the Android users. It's posted on the release page over here:
https://github.com/markqvist/Sideband/releases/tag/2.0.0
I'll probably have some updated appimage builds and stuff soon as well, but if running from the pip wheels, you can just update RNS itself and be done with it.