I had a 2005 GMC Canyon (sister truck to yours) and I still have a 2007 Chevy Colorado as my work truck.
Both had/have permanent mount NMO antennas on them. Even did the same thing on my dad's 2005 Canyon.
The antenna you linked to will likely work just fine for 800MHz, but don't expect any reliable RX performance outside the 700MHz-800MHz band. It's pretty easy to take a 1/4 wave 800MHz antenna and hide it in one of those radomes. Not an issue. I actually had those installed on a couple of the garbage trucks at work, and they've worked just fine. Issue with that design comes at the lower frequencies, but that isn't what you were asking…
Anyway, should work just fine. Concern though is that they are not flexible in any way, so anything that might hit it, low branch, etc. will very likely cause damage. A 1/4 wave 800MHz whip will work just as well, be lower profile, more flexible and cheaper. I run a lot of them at work, and haven't had any issues with them.
http://www.theantennafarm.com/catalog/laird-tech-qw800-876.html Kind of hard to beat 8 bucks, and they'll perform as well as the low profile. You can even get the whips/bases in black if that suits your taste.
As for the drilling….
I've done a number of installs on these trucks. All have been either crew cab or extended cab. On the extended cab truck I have at work, the VHF antenna mount is right above the dome light. Remove the dome light and you have access under the roof. Routing the coax down the back of the cab, or along the "A" pillar next to the windshield is pretty easy.
I've also put antennas on the rear of the work truck cab. Removing the center mount stop light gives you easy access under the back 6 inches of the cab roof. Easy to pop a hole just in front of the rear stoplight. There is sufficient ground plane under the antenna for 800MHz, if you put it as far forward as you can. Routing the cable is easy, over to the side of the cab, and then down. I've actually installed two 800MHz 1/4 wave whips on the rear of the cab.
As for RX performance, I have an 800MHz radio in my own truck for work use. I have the radio set up to spit out a received signal strength display. Since my radio system is trunked, there is a constant control channel broadcasting. This makes checking signal levels pretty easy. Using that set up, I've played with a few different antenna designs, and honestly don't see much difference. I can maybe see a 1db increase in signal strength between a 3 dB "gain" 800MHz antenna when compared to a 1/4 wave. I occasionally shift back and forth between those antenna, just for kicks. Honestly prefer the lower profile 1/4 wave over the higher gain whip. Performance is nearly identical and it's much lower profile.