Some folks have removed the edge banding and replaced it with veneer edge banding stained to match or with a pvc edge banding. It's a fairly simple process, although somewhat time-consuming. The results are definitely worth it, though!
Edge Banding: Matching and Replacing
Edge Banding: Matching and Replacing