Another approach would be to do the renaming as part of a "save invoice from email" macro, which would mean just one operation for everything rather than sometimes saving, sometimes saving and then renaming. How you do that will depend on how you handle your email.
But keep in mind that Hazel can look inside (readable) PDF files, so it should be able to determine if a file is an invoice and do all the work in one fell swoop.