Bei der Leistung würde ich einen Schaltwandler vorschlagen. Man braucht dann zwar eine externe Spule, aber man sollte mit einem relativ kleinen Kühlkörper auskommen. Man wäre dann auch nicht auf den Faktor 2 festgelegt.
Erst einmal würde ich probieren ob nicht der Schrittmotor auch mit 12 V schon stark/schnell genug ist.