Newt also has way too much baggage.
Gingrich would be popular among conservatives, but Trump already has those votes (at least most of them).
Trump should pick a candidate that will enhance the ticket’s appeal to fence-sitting voters. A secondary consideration is to position someone to continue his policies, rather than undo them.
Everyone has baggage. Not a problem because no one has more baggage than Hillary and Bubba.