What about just putting the create procedure scripts into the same set of commands that restore the database. Assuming you're using SQL Agent to automate the execution of the restores, you can add a second step that runs the procedure scripts.
"The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood"
- Theodore Roosevelt
Author of:
SQL Server Execution Plans
SQL Server Query Performance Tuning