Automation that sets lifecycle stage has to respect the forward-only rule. A workflow that sets Lead on a Customer does nothing: the action is skipped and the action history says so. To move a stage back, the workflow first clears the property, then sets the earlier stage, in that order.
Use that power narrowly. "Contacts marked Customer whose company is still a Prospect" is a precise trigger for a data fix; "everyone at Customer" is a disaster.
Keep the two properties apart: lifecycle stage is the funnel stage marketing and sales agree on; lead status is the sales conversation inside the lead stages. A workflow that sets lifecycle to Opportunity when a deal opens should set lead status to Open deal too, so the two never disagree.