Yesterday I was able to deactivate/exit brake service mode by switching the order of steps 2 and 3 (Place the EPB switch in the apply position BEFORE holding the accelerator pedal). Success!! Let me know if it works for you.
Credit goes to this guy:
@Ford Motor Company, it would be great if...