Choke would be hot at all times in a vehicle with OEM wiring. 10 amp fuse is fine as mopower suggested.
I've built a bunch of choke relay kit. I don't like taxing the ignition wires any more than what's required to run the car. It's one of the wires that notoriously get fried because it's spliced into to fire all sorts of things in a car.
