This is an issue custom-made for McCain's ego and sanctimoniousness.
The problem here is that we have failed to adequately deal with forces who are subversive of our society and of our government. Something has to be done to combat the media-Democrat-judicial triumvirate.
As I see it, the best option is to take them by surprise and go on the offensive. Pardon Rove and Libby, then have Bush go on national television and take to the offensive about the charges - and tell the real story of Plame/Wilson.
Too rosy a scenario. Pardons assume a crime was committed. Also, no testicular fortitude in the Senate Republicans.