Clinton/Gore 400
Dole/Kemp 138
Holding CO and GA would have given Clinton an even 400 EVs and much of the South. Racial polarization, as well as lingering doubts about Clinton's character of the kind that affected Southern voters more than others, would have made it very difficult for Clinton to expand his win any more.
GA and CO are certainly the easiest targets; Clinton lost each by a little over 1%. I think we can reasonably add VA, which he lost by just under 2%.
The next targets would be MT (2.9%) and SD (3.5%). Perot got decent percentages in both states. Let's say that something happens to cause Perot to drop out and endorse Clinton. There were a couple of other states that were reasonably close Dole wins with large Perot votes: IN (5.6% margin, Perot with 10.5%) and ND (6.8% margin, Perot 12.2%). It's not too much of a stretch to give these to Clinton.
There were a few other southern states with fairly close margins (NC, SC, MS, TX), but I think your point about Clinton's character makes these a bridge too far.
So if we flip GA, CO, VA, MT, SD, ND, and IN, the map becomes:
Clinton/Gore 434
Dole/Kemp 104