How can one choose between Easy Street, with its huge Queen Anne location and its West Seattle café/record store hybrid, and Sonic Boom, with its fabulous "vinyl basement" in Fremont and the frequent in-store performances at the Ballard branch? Even we couldn't choose between these two terrific local chains, and thankfully, neither could you.
You also mentioned...
Singles Going Steady, Bop Street Records, Gruv and Fey Records.