If a customer has such stringent requirements, can’t you offer 2 & 3 then use the contract approval / signing period to get ready? Potentially even having the customer fund #2?
If you already have terraform it should be low-ish effort to do #3 as it is.