Hook_init() and Hook_exit not triggering in template.php
Unfortunately it's as you suspect - those hooks aren't invoked for themes.

Themes can implement hook_theme(), a variety of process/preprocess hooks, and alter hooks (there may be others but I can't find a reference right now). 

For hook_init(), hook_exit(), and most other non-alter hooks you'll need to implement them in a custom module.