The other main place I get records in Portland is Moody Lords, which is also sells vintage clothing (the Enterprise guy will happily point out that, despite the many places in Portland that sell records, his is the only store that only sells records). The prices aren't quite as good at Enterprise but not excessive either. They have a larger selection than Enterprise, too. I always find a few things there, but that's a place that you have to closely inspect each record, because they're prone to sometimes pricing things as if the records are in better condition than they are (though the records themselves are ungraded). I've gotten deals in there too, though.
After this, there's Merchant, which is kind of an antiques/kitsch business that has good-sized stock of records in the back of the store. Selection and pricing is somewhat worse than Moody's, but it's still worth checking out. More often than not I find something, but their stuff is definitely more beat up, as a whole, than the other two stores.
Electric Buddha is another one, though I often don't buy anything there. The prices are definitely at the high end - usually higher than Discogs for the same thing. But he usually does have some good things in there and the owner will cut deals if you buy multiples. But sometimes he won't budge on certain things, either, which is annoying - there was one year I was in there and there was a record - I forget which one - that was a repress that he was selling for the price of an original. He was selling it for $20 but it wasn't worth more than $10. I brought it to his attention because I was interested in it for the re-press price, but he inexplicably would not discount it at all. I guess maybe he has people in there who don't know anything about this stuff and will just pay whatever is asked, regarding certain titles.
Outside of Portland, there's a vintage electronics store (I forget the name) in Brunswick that has a decent selection of records and CDs. It's almost right next door to the Bull Moose. That particular Bull Moose is pretty weak for used things, though. And the Bull Moose in Portland closed. There's one in South Portland that I'll sometimes go to, but didn't get there this year (pre-pandemic all BM stores were open until midnight, but now they close at 9, which made it tougher to get to, as a strip mall in South Portland isn't near anything else I was going to).