Prior to the 17th, the states could, and many did hold elections for the people to determine who would be their senators.
Even for those states which didn’t, legislative elections were often largely about who would be elected senator, turning them into something of a senatorial electoral college.
That was, after all, really what the Lincoln-Douglass debates were about, the state legislature elections.