The higher voltage you supply to a DC motor the faster it spins and the more current drawn. More current less battery life. All your batteries have the same capacity. Seriously - anything you've listed should work. I'd use the highest "C" rated batteries with the highest capacity that will physically fit and stay within the voltage rating of the motor. I never like to push voltage limits.
John