I called Delta and explained the new itinerary's arrival time was too late compared to my originally scheduled flight and they changed it at no charge to me - YAY! The change requires that I depart BHM on an earlier flight in order to make the newly rescheduled flight, but at least I won't have a long layover in ATL!

Thanks for the help! ^