"Lipstick On A Pig"

Yes it is such an uncommon analogy to use. So uncommon that McCain’s former adviser, Torie Clarke, even wrote a book:

I seem to remember a not-so old quote that certainly applies to this; “you are stuck on stupid” (you being the McCain campaign).