There are new solutions constantly developed such as PlayIntegrityNEXT. With some effort you can get rooted Android 14 device with custom ROM pass Play Integrity attestation.
because they are the only devices on the market that allow locking the bootloader after installation
AFAIK on Xiaomi Mi A2 lite if I flash back the stock fastboot ROM (I had it do it once because I crippled the partition images (this phone is A/B partition device)) it locks your bootloader and you have to unlock it again. I don't know if this applyes to MIUI/Hyper OS phones too, because Mi A2 Lite uses near to stock Android.
I use AdAway on my rooted phone. Honestly there are plenty of ways to filter ads out on most devices.
I also have a 120hz display and use Fennec and can state that it works smoothly and scrolling feels like 120hz.
It uses openstreetmap data, except for our country and slovakia, where it uses its own map data. Although it has a some features aimed only at our country it can be used by anyone around the world without problem. In comparison to google maps it's much more usable for hiking and cycling thanks to it's less dull map graphic. Since the app is owned by a profit company it requires you to login to be able to use some of the basic features, like saving routes or recorded tracks, which is a pity. I am not really fan of Seznam (company behind it) and their services, but their maps are probably their most useful and well-done usable service. It has a web version too: https://en.mapy.cz. when it comes to navigation it has no traffic information except in our country. I would say that the navigation is average, but generally works well.
Key mapper is great for remapping keys, but it is not a replacement for an automation app.
Sometimes just a simple phone restart can do a lot. You could also try changing the navigation mode to gestures and then back to buttons which should force update the navigation bar position.
I can approve you that the settings mentioned here doesn't even exist in Pixel 4A. Only some ROMs add this option into their settings on their own, but it's not a stock Android feature.
German shepherd?
*Only for opening rar files. Not creating them.
You may or may not agree. Here is their explanation: https://newpipe.net/blog/pinned/newpipe-and-online-advertising/
https://topjohnwu.github.io/Magisk/install.html