Allow for infinite spill cost.
Handle preferred and required registers.