^ Apologies for the confusion and for the incomplete explanation. I meant to say use the formula I gave in computing for the "intrinsic gas" value only.
As you may know, the default "gas limit" is set at 21,000. From there, you need to add the gas for every byte of data (*4 for zero bytes; *68 for non-zero bytes). You might need to add another 32,000
[1].
Once you're done with that, deploy using the gas price recommended by ethgasstation or etherscan.
1.
https://medium.com/coinmonks/ethereum-interview-questions-part-1-99cfc959526e