If some approximation is permitted, you could convert the bezier curves into lots of small straight lines and then compute intersections between pairs of them generated from both curves. This is a much easier problem to solve as you only have to solve linear equations and may provide sufficient performance and accuracy for your use case.
