With the worst-ever U.S. outbreak of bird flu leaving almost 45 million dead chickens and turkeys, egg costs are climbing to records.