If the public key of your address isn't known and that address doesn't hold lots of Bitcoin, i would advice you to preserve your paper wallet and make additional backup (address, WIF and position of missing char in the WIF). In future CPU/GPU will be faster and hopefully Bitcoin price will rise so it
might be worth to attempt brute-force.
With data from
https://bitcointalk.org/index.php?topic=4453897.msg55552855#msg55552855 and
https://vast.ai/, here's
rough cost estimation using single RTX 2080 Ti at cost $0.332/hour
58^11 / 631.57 MKeys/s
= 24986644000165537792 / 631570000
= 39562746805.84185 second
= 10989651.89 hours
10989651.89 * $0.332 = $3,648,564.4 (about 87 BTC when i write this post)