AlreadyHave(): only hold lock during mapTransactions access