You are aware that your "desktop" is a separate app right? And like your keyboard, you can install replacements. I use this [1] launcher and it lets me turn off that Google search bar.
I don't mean to be condescending, but either you have an incredibly locked down device, more so than I've ever heard of, or you're just understandably unaware of that aspect of Android.
[1] https://play.google.com/store/apps/details?id=org.adwfreak.l...
Working backwards...
Nexus 6P OnePlus One Nexus 4 Some samsung POC Original G1 (nokia pre-smart phones)
Even the samsung was able to install a 3rd party build of Cyanogenmod (checked before buying it)... every phone since the G1 has been android, and until the Nexus 4 I ran cyanogenmod... the N4, OPO and N6p are all running stock, since they include wifi hotspot in the box.