A rapidly growing startup has deployed their multi-tier application across AWS, Azure, and GCP without a unified strategy, resulting in $150K monthly cloud costs. Design a comprehensive cost optimization strategy that maintains performance and availability while reducing costs by at least 30%. Include recommendations for: resource consolidation, rightsizing, purchasing models, architectural changes, monitoring and alerting, and governance policies to prevent future cost creep.