It is a real problem. Millions of BTC are locked in addresses with known public key, due to either the formerly popular Pay-to-Public-Key script, or the ever popular practice of addresses re-use that you also mentioned.