Some options

• Use a build system like Foreman to automate the builds putting the key in place, uses puppet for config management after the build
• Use vanilla puppet without Foreman
• Use Ansible