Carl,
I feel your pain with Ali. A couple years ago, I got Ali through a private signing with the PSA "in the presence" as well. It is a poor auto for the price, but it is a real Ali. Considering his health condition, it's a miracle he can sign at all.
Here is what I got done. I had them put the sticker on the back of the cover page.