PJ Harvey had already infiltrated the mainstream by 1995, thanks to two of her early singles (“Sheela Na Gig” and “50ft Queenie”) earning medium rotation on…