Imagine 2 non-spinning black holes with identical mass collides with each other at the same speed in the absence of other matter, I think the gravitational waves can only carry a little of the momentum but how about the rest which cannot be imparted to falling matter since it is initially vacuum? Normally when 2 objects collides, the momentum is distributed according to Newton 3rd law and heat as well but on the case of black hole no heat is produced and gravitational wave cannot carry the balance momentum also black hole don't knock back each other.
If two black holes with the same mass collide head on at the same speed, the total momentum is zero. What you may be asking is not momentum, but the kinetic energy of the black holes moving toward each other. After the collision, the mass of the resulting larger black hole will consist of the masses of two original black holes plus their kinetic energy minus the energy emitted in gravitational waves ($c=1$).
In a simpler example, if a small relativistic particle with a relatively large kinetic energy hits a black hole, the mass of the black hole is increased by the total energy of the particle or the sum of its mass and kinetic energy (neglecting gravitational waves).