Amber,
Your new progression steps will automatically be added to your salesforce campaign even if the steps previously did not exist as long as you sync your Marketo program with your sfdc campaign.
That's done through Program Actions > Salesforce Campaign Sync > Name of your SFDC campaign.
So many of my made up progression steps have been pushed to SFDC without having to create the same tags in SFDC.
Hope this helps