Hero icons now show up on the world map on levels where you can unlock them.