@Tenderly's tenderly_estimateGas allows estimating gas for txs exceeding the block gas limit, but with a 10s execution timeout. I discussed this on StackExchange.