So in other words i would have to sum fee that would be used for 3 transactions and divide that sum by total size of 3 tx's in vbyte and conclude if that would push my tx?
That is correct. You need to consider your final transaction and every unconfirmed parent (including if those unconfirmed parents have unconfirmed parents, and so on) for your final calculation.
Am i calculating this right?
Provided the sizes and fees you are listed are accurate, then yes, your calculations are correct.
You deleted the first transaction from Electrum and that is what matters. It should no longer be related by full nodes or in their mempools. The behavior you are seeing is just the block explorer databases keeping the old transactions cached in their systems, and the ones that are showing the second transaction are giving the correct result.
This is not necessarily true. Although some nodes dropped his first transaction, and would therefore accept his second one as it wasn't flagged as a double spend, some nodes did keep his first transaction in their mempools, and they are not "incorrect" for doing so.