We got some cheap radios in the trucks now and the range is horrible but that's what you get with cheap radios. This is a no holes drilled install at least as few as possible so I can't go through the roof.
The range being "horrible" likely has more to do with the antenna installation than anything else. Stepping up to a 110 watt radio isn't going to improve things much. Throwing power at an issue rarely does. It's all about the antenna. As an amateur radio operator, you probably know that, but I don't think you are realizing just how much difference it makes. Ease of installation is taking priority, and that's your issue.
If you really want some headaches, run a 110 watt radio into an improperly installed and improperly tuned antenna. You'll discover what the real definition of "headache" is.
One of the worst things you can do is spend good money on an expensive radio then do a total compromise antenna installation, like mag mount, or headache rack.
Might as well be trying to use a rubber duckie antenna inside the cab.
There is a real good reason that when you look at a police car, fire truck or ambulance you'll see the antenna permanently mounted in the center of the roof with a drilled permanent mount. It's not because they have fun doing it. It's not because the installer is trying to get rich off of up-selling antenna installations. It's done because it works, it works well, and it lasts longer. Drilling a hole isn't hard. If you are doing this for an employer, or (gulp) a Fire Department, then this should be addressed with whoever decided it needed to be a "no holes" installation. That person apparently has zero understanding of how antennas work.
While we all like to make fun of the "cheap" radios, I'd take a cheap radio with a better antenna installation than an expensive radio with a poor antenna installation any day.
You are crippling your communications by not doing a proper antenna installation.
But, hey, your truck, your radio, your money. I'd at least look at a half wave antenna if you are going to mount off a headache rack. That will at least give you a fighting chance.