Originating a contract having big_map requires more gas than what the simulation says it would

We (Taquito) constantly run our integration tests against Mondaynet. Starting on June 14, an issue seems to have been introduced regarding the consumed_milligas returned by the RPC /helpers/scripts/run_operation and /helpers/preapply/operations in the specific case of an origination where there is a big_map in the storage. To set the gas_limit we use the consumed_milligas value where we add a buffer of 100 gas units. In this particular case on Mondaynet, the gas_limit is not sufficient and the operation fails with "proto.alpha.gas_exhausted.operation". It seems that originating a contract having big_map requires more gas than what the simulation says it would.

More details on the problematic contracts in this ticket: https://github.com/ecadlabs/taquito/issues/1701