my WIF paper wallet from around 2013 was damaged due to rats chowing thru area where it was stored, it hold majority of my bitcoin holdings and after consulting various local experts it appears to require significant computing resources to have it recovered, so I am giving bitcointalk a try to see if someone here could shed some light on actual algorithmic complexity so to have an idea when would it be technologically / economically feasable to have it recovered

I am using the following example to illustrate the extent of damage so to give you guys an idea on scope of damage:

Let 5KFE3ScWZMf4TdAuVNYKDU7UtTBmHf9MLHs1AkbD be the undamaged key, and suppose the DHiTxZ8xUrg portion is damaged and rat chewed it away.. so now I have no access to it, where the full key should be in this example to be 5KFE3ScWZMf4TdAuVNYKDU7UtTBmHf9MDHiTxZ8xUrgLHs1AkbD

my Understanding is with 11 char missing now the complexity for recovery is somewhere around 2498664400016553792, or 2 x 10^17.  The problem is checksum algorithm requires 2 rounds of sha256 calculation, which is very slow.  Not sure if someone can offer some formal asymptotic analysis on the aforesaid situation

and of course Happy new year all!