Romney would be an an EXCELLENT choice.
Picking a guy with higher unfavorable ratings than Hillary Clinton is not an excellent idea. I would pick a VP that doesn't creep everyone out.