The rejection of absolutism should not be seen as a banishment of mathematics from the Garden of Eden, the realm of certainty and truth. The 'loss of certainty' (Kline,1980) does not represent a loss of knowledge.
There is an illuminating analogy with developments in modern physics. General Relativity Theory requires relinquishing absolute, universal frames of reference in favor of a relativistic perspective. In Quantum Theory, Heisenberg's Uncertainty Principle means that the notion of precisely determined measurements of position and momentum for particles also has had to be given up. But what we see here are not the loss of knowledge of absolute frames and certainty. Rather we see the growth of knowledge, bringing with it a realization of the limits of what can be known. Relativity and Uncertainty in physics represent major advances in knowledge, advances which take us to the limits of knowledge (for so long as the theories are retained).
Likewise in mathematics, as our knowledge has become better founded and we learn more about its basis, we have come to realize that the absolutist view is an idealization, a myth. This represents an advance in knowledge, not a retreat from past certainty. The absolutist Garden of Eden was nothing but a fool's paradise.