Just had a thought, what if after a rebirth, everything you discovered remained visible, but "locked" (grayed out) until you unlocked like always...
This would make planning out your next run a little easier... While not really affecting the game otherwise...
In Creation info pane, could you add a column for "You Created", so we can keep track of how close we are to achievements easier...
Or maybe add that info to the achievement popups (like some other games do)