the clicking is normal and yes they are intermittently heating trying to stay hot but not so hot they blow
the amount of time to heat up varies based upon temp and condition of the system but if it stays on that long i wouldnt think you have bad plugs, the plugs will normally short cycle when there are bad connections or plugs. check the plugs with a multimeter or test light, should be able to disconnect the wires and touch the tip of the plug without the wire touching it and get battery voltage through the plug, buy yourself some non conductive electrical grease, and a small wire brush, make sure all connections are clean and greased upon reassymbly.
I just replaced two plugs the other day. That is the only 2 that have burned out in the 10 years this truck has been in the family. when I relplaced I only cleaned and greased the ones I replaced and it short cycled. removed wires and cleaned and greased the rest of the system and all is well now. I have had the glow plugs start messing up aboout three other times and all of those times the plugs tested god and worked great once connections were clean and tight