> Paul said he never owned the record, which means he would have heard it on the radio, or in a record store listening booth

or in a discotheque, or in George Martin's living room, or other people had the record and he heard it at parties. People used to get together to play records. I'm not doubting he has a good memory, and especially for music, but he could have heard the song many times.