On the eve of his debut solo album's release, the indie-rock icon spoke about the demise of Pavement, that time Justine Frischmann nearly joined the Jicks, and hosting Temptation Island theme parties