Those costumes must cost a bit. I would definitely go for a race between William Henry Harrison, James Buchanan, Rutherford Hayes, and Warren Harding.
As for Clinton, I think having him race Jefferson, Cleveland, and Harding would be great. Stage it at Good Guys.