I investigated imagemagick and was pretty sure I could use it to ... Maybe I can write a script to generate a PDF that has the right background and dimensions and then "merge" it with the original?