It is not true that these theories cannot coexist.
To put things in context: Ever since Newton's time we have been thinking of things taking place in locations in space and time. Special relativity (SR) showed us that these are connected, and we really should be thinking of spacetime as the theater in which we live. General relativity (GR) simply gave some subtle extra structure to spacetime, but nothing fundamentally changed.
Parallel to this, quantum mechanics (QM) is a theory of linear operators acting on states, yielding measurements. The set of states in a given situation (the ubiquitous Hilbert space) is not physical space, but is another way of organizing the universe. In fact, QM has little to do with space(time) -- we can and often do formulate physical scenarios in QM without reference to space or time. Sometimes QM makes reference to where/when things take place, but it is not beholden to spacetime.
If you do want to mix QM with some notion of space and time, you can construct a quantum field theory (QFT), where the Hilbert space consists of fields (i.e. functions defined on spacetime). Usually this is done explicitly incorporating SR rather than starting with Newton's space.
But you can go further. One can have a QFT defined on the curved spacetime of GR. The equations can be a mess, but it's certainly doable. In fact, QFT+GR is how we derive the Unruh effect, more famously known as Hawking radiation.
Ultimately, QM is about measuring physical systems, while GR provides the setting in which we like to place those systems. They are complimentary in what they seek to do, so it doesn't make sense to ask which is fundamentally better.
There is tension between the two theories, but it comes from attempts to make spacetime itself behave like a quantum field. But if you are in a regime where effects like that can be neglected (i.e. most everything we have access to in the universe), then you can have a non-quantized spacetime hosting whatever quantum effects you want.