Congrats!
I was going to set up a test tonight on this, because from the way Steve was talking (and I was misunderstanding) it sounded like the cert would be in the DB you were trying to backup, which didn't make sense.
Looks like I did have it right.
Again, glad it worked for you and glad to help!