It's also possible to dodge that heat restriction by flying a puppy out very early in the morning or late at night. I don't think the temperature would be too bad in NY, it's the AZ heat we'd be worried about, so it may be possible to arrange a flight at 4 or 5 AM.
Keep looking into it if you guys can! When I get home this weekend I will help.