My particular submarine, USS Casimir Pulaski, received her "J" prop at the time of her Poseidon conversion. Folklore puts the prop's debut as one of the Permit Class SSN's.
To the best of my knowledge, none of the USN's subs had original screws into 1980. All boats had the "J" prop by 1980. However, if it's a particular boat you're interested in and it was built by Electric Boat, let me know. I have a reference library contact there that I can call.