I've created a service template to save time in building presentations, but is there a way change the theme/backgrounds all at once or does that take a whole new template?
Proclaim does not support changing all the backgrounds at once (e.g. PowerPoint themes). You can however change each background individually.
