fix: estimateGas edge case

[klkvr]

Looks like in some cases we may end up with mid_gas_limit being lower than initial gas transaction consumes.

Can be reproduced like this:

let signer = PrivateKeySigner::from_bytes(&b256!(
    "59c6995e998f97a5a0044966f0945389dc9e86dae88c7a8412f4603b6b78690d"
))?;

let provider = ProviderBuilder::new().on_http("https://odyssey.ithaca.xyz".parse()?);

let auth = Authorization {
    chain_id: U256::from(provider.get_chain_id().await?),
    address: address!("23618e81E3f5cdF7f54C3d65f7FBc0aBf5B21E8f"),
    nonce: provider.get_transaction_count(signer.address()).await?,
};

let signature = signer.sign_hash_sync(&auth.signature_hash())?;
let auth = auth.into_signed(signature);

let tx = TransactionRequest::default()
    .with_authorization_list(vec![auth])
    .with_to(signer.address());

// Error: ErrorResp(ErrorPayload { code: -32000, message: "intrinsic gas too low", data: None })
println!("{:?}", provider.estimate_gas(&tx).await?);

Such transaction needs 46000 of gas with 9200 getting refunded. because of lowest_gas_limit being set to just gas_used we're ending up trying to transact with gas limit of 38k which is not enough

Solution is to add handling of insufficient initial gas

[mattsse]

makes perfect sense,
great find