Overhang, this sounds suspicious to me. I would not give up on those records quite yet. In my experience of collecting many 40 and 50 year old records, most can be returned to a very acceptable if not outstanding quality assuming there are no obvious scratches or other damage - which you indicate there are not. The biggest problem I have found on otherwise mint records is from those mis-guided individuals who tried to remove what was probably tape hiss or other recorded noise by using "Groove Glide" or a similar type of product. This is death to a record. I have spent untold hours trying to remove the effects of this from some records with no complete success. But in my experience these records will have a very recognizable and tell-tale dull appearance from the application of this material and all the dust and grime it attracts. This does not appear to be the case with your records. First, of course, you must be completely certain that the cartridge setup is accurate. Any actual groove damage can be verified by microscopy, see this site.
http://www.micrographia.com/projec/projapps/viny/viny0200.htm
If you don't have access to a microscope to determine this, I may be able to help but I would suggest multiple cleanings first. Again, vinyl records are amazingly resistant to groove damage when appropriate playback equipment is used but there is a (small) percentage of records out there that look good but are hopelessly damaged. In my experience, the percentage is nothing like the number you quote. It is more often a setup or cleaning problem on my end.