That sounds rather tight to me. There may be another schedule change between now and May, but you should probably at least look into your choices now and call to try and change. It seems to me like it always takes a long time for bags to come off in the international arrivals area. You might make it to the gate of the connecting flight before scheduled departure, but they're likely to have already decided you won't make it and given away your seats.