It seems to me the problem might not be how hard the edges are, so much as the shapes of the features. Plenty of maps mark features with sharp, discrete symbols; it's easier to interpret than fuzzy blur. Consider these two shapes:

Click image for larger version. 

Name:	terain-shapes.png 
Views:	74 
Size:	5.6 KB 
ID:	41806

The edges of the second one are just as sharp, but it it looks a lot more like something you'd expect to see on a map.

Here's a real life example: http://www.openstreetmap.org/?lat=50...om=13&layers=M