Eat More Records is a place I frequented back in the late 80s/early 90s. At the time, they were located off of the I-85 access road in a flea market building. The owner was a guy named Craig who was really nice and helpful, although extremely opinionated. There was a water main that fed the entire building that went across the top of the store. One winter, there was a hard freeze and power outage, causing that pipe to burst and wipe out his entire inventory.
I do remember seeing his store on Sugarloaf Pkwy. I went to Criminal Records about 6 months ago. Finding that store is a major pita. Finding parking within half a mile is almost impossible on weekends. They had a lot of vinyl, but I did not care for their selection.
I recently went through the entire vinyl collection at the CD Warehouse in Sandy Springs (which now has a different name posted on the door). I found a few decent LPs there. There is a lot of the 60s era easy listening garage sale fodder- Ferrante & Teicher, Perry Como, Herb Alpert & The Tijuana Brass, etc. They did have some decent classic rock.