The conclusion I came to with the 6870 was that the sweetspot was between 180 and 240. I was thinking the 5800s should be similar. There seemed to be a nice spike between those values, then below 180 the hash rates fell off rapidly. Did you find a similar pattern?
How did you get your mem down that low on the 6870? Did you flash the bios?