I checked out the CR video and a few additional ones out of curiosity, and my take is that you'll have a very tough time trying to repair the unit you have with any adhesive. The combindation of vibration and extra flexing that occurs with rock impacts would likely destroy a bond fairly quickly.
What I'd do (as a crazed machinist), is make an Al hub about 4" in diameter with four notches it to receive flat plastic fan blades cut from a robust polyurethane about 3/8" thick. Each notch would be a taper shape, with the narrow end towards the OD, then have a wedge block that fits the slot and bears against the side of the plastic blade.
The idea is that centrifugal force would tighten the wedge as the assembly rotates, retaining the blades but allowing replacement by pushing the wedge back towards center.
Actual design should include some locking fasteners to hold everything from loosening, as well as maybe a fancier root of the blade to help with initial retention (i.e. it's wider at the root).
I'd not make any blade from metal, I figure if the housing isn't designed for blast containment a metal blade could burst it and cause some serious injury or death.
My advice comes with no warranties/guarantees/manatees, for entertainment purposes only. May cause warts and/or bad breath, consult your doctor if symptoms last more than four decades.