A few comments that may help you rnb. Firstly I'm a big proponent of film and had it on a 4th Gen I owned for 4 year, and then put in on the current 5th Gen. About half of the 30,000 miles on the 2009 SE 4X4 were in the deserts of California, Arizona, and Sonora Mexico, plus offroad in Mainland Mexico.
All those areas are infamous for roads that break down in the heat, and create thousands of bits of broken down road matter. Those are then turned into heat seeking missiles by the vehicle ahead of you. I sold the SE recently and there were clear signs where the film had been hit pretty darn good. However there wasn't a single dent, or failure where the projectile got through to the paint.
I wouldn't even consider a vehicle without it, especially black which shows nicks like crazy. like simple and keith I've never had a problem with yellowing. Actually I think you'll find that concern to be a complaint from early films that were phased long, long ago. Or possibly people going on the cheap and self installing a questionable product line from a non recognized company?
I would also add that we've heard a lot about 3M film in this thread which you want to stay away from. It's by far the least smooth, and known to have somewhat of a "orange peel" finish. Secondly the 3M product also has a lesser reputation for avoiding scratches, compared to the competition.
That being said there are two products you want to stick with. XPEL which is considered the best by just about any installer who carries multiple brands. It's also the most expensive (but in my opinion worth it). Then Suntek, which is also very good and was the industry standard for years until a new product by XPEL surpassed it.
Both companies produce film which is very smooth, and has an amazing ability to resist scratching. If you do this go ahead and step up to covering the lights and also get the bikini cut. That will prevent your lights from "fogging" up with discoloration, and the bikini cut is a curve across the hood which makes the cut line far less easy to make out.
Lastly don't install this stuff yourself. It's a multiyear investment, and if you amortize the savings per year it's just not significant. More importantly NOT worth it, as I'll bet many of the lifting edges (or even yellowing) complaints you hear are caused by not getting the product to bond right.
XPEL has a factory trained installer (very important as each product has different characteristics) in Honolulu:
http://locator.xpel.com/clearbra_installers/listings/United_States/Hawaii
I didn't see a page for installers on the Suntek site, but here's a link for their distributor in California. No doubt they'll have suggestions for Hawaiian installers:
SunTek Window Films and Tinting: Professionally Installed Automotive, Architectural, Safety and Security Window Film and Tinting
Good luck, and enjoy your Runner. I've been to Hawaii many times, and you've got some beautiful off roading there.