Howdy,
Is this liverock from the same store you looked at several years ago? I haven't noticed any difference in the stuff where I buy it here in So. Cal.
The LFS I use has OK fiji rock with some coralline and very few critters on it, which he has always carried. The best place I have seen that is local and with reasonalble pricing is Jeff's exotic fish. I haven't been there for a month or so, but the rock looked just the same (very nice) as it always has when I was there.
Maybe this is a case of your LFS switching suppliers and getting bad stuff.
Check out some of the recent threads on reefers getting LR from some of the MO companies. Most are raving about the rock, definitely a far cry from the rock you are describing. You might want to think about MO if you are unable to find any better looking rock in your area.
The only place I have seen rock like you mentioned is a store that I go to just for kicks. I was walking around the saltware area and noticed thier LR storage tank. It was being lit with 2x20w NO tubes and the rock was all brown and covered in diatoms. They wanted $4.50 for this stuff, no wonder they never sell any.
I would point it out to them, but these are the same people who have a 180g reef tank where they keep all the corals for sale. There must be at least 5 or 6 Open Brain skeletons, 4 Gonipora that are slowly sliming themselves to death, and numerable shrooms that are dead or bleaching. No use in trying to talk to people who are that clueless.
I know, I should talk to them. The last time I tried to help and educate a store owner, I was banned from the store. You think store owners would stop buying corals that they loose money on, but they keep the cycle going.
Good luck,
Scott.