Wenn Smartphone, dann genau die Kombination die du genannt hast. SIM karte in einen LTE Stick, den Stick in einen OpenWrt Router mit VPN Clienten und das Phone mittels WLan mit dem Router connecten. Graphene OS ist das beste was du verwenden kannst auf einem Google Pixel Phone.
Bezüglich Leaks musst nur aufpassen mit dem GPS sowie Wlan/Bluetooth Scanning. Aber Graphene OS ist eigentlich so aufgebaut dass unter der Haube nichts ungewolltes passiert, ganz im Gegensatz zum Stock ROM und der User hat die volle Kontrolle.
Bezüglich Router: GL.iNet ist eine sehr gute Anlaufstelle, da würde ich das simpelste Gerät aussuchen, die haben dem OpenWrt eine sehr komfortable Benutzeroberfläche verpasst, eine super Sache!
@ JonDoe Bei der von mir genannten Metohode beschränken sich die möglichen Leaks auf das Minimum, da Phone/Notebook/PC die eigene IP nicht kennen. Bei dieser Methode gibt es auch keine Browser Leaks wie z.B. WebRTC. Viel unsicherer wäre es die SIM Karte im Smartphone zu betreiben, davon ist definitiv abzuraten!
Aber prinzipiell würde ich auch ein Notebook/PC vorziehen, da bist du definitiv besser abgesichert!