Too bad about the profit. A little while back I had some graded gold coins to sell but the coin shops in my area basically offered around melt for most of them or weren't even interested. Most of my coins were slabbed and graded, but with common dates and grades that were high AU or low MS they did not generate a premium. That was understandable, but one coin did command a premium based on the research I did, but the dealers wouldn't pay it.
I ended up trading with a local part-time dealer for "raw" common gold coins in an amount that added up to a fair, premium value on my coins. I then sold the raw coins to an online dealer. A roundabout way to make a profit on the coins, but it worked. Another alternative is to go to a major coin show and offer your coins to a bunch of dealers until you find a price you like.