Updating wkhtmltopdf to 0.11.0.rc1 seems to have done the trick and also resolved some minor page break issues as well.
I believe wkhtmltopdf 0.10.0.rc? was what I tried before and that did not work on Heroku.
Side note, the wkhtmltopdf-heroku gem would probably work for most people. But all it does is bring in the wkhtmltopdf binary and set configs for the pdf gems that use it. Since I need to set the config in a custom controller for use in a delayed_job and something about that fails to see the wicked_pdf initializer, it's easier for me to drop wkhtmltopdf in the project's /bin myself and set the wicked_pdf's exe_path as needed.