I find the current temple system a bit annoying. It just seems unnecessarily fiddly to have to march your units down to the temple to get blessed.
I would prefer temple to be captured (like a village). Once owned the temple could give a +1 bonus to all of your units, everywhere. Temples could also then be cumulative in effect (if you own 2 temples all of your units gain +2 strength). +1 movement temples could also exist and be very worthwhile places to control.