The template edit form is highly inefficient. It took 88 seconds just to load the form, while only 0.1 seconds was spend on actual SQL queries.

Must be something very slow processing in the PHP scripts as all the time CPU consumptions stayed 100% for one of Apache processes.

There are 10K of hosts on the system, however it shouldn't make this form perform THAT slow.