It seems like you're saying deontology (and its variants -- whether religious absolutism or Kant's categorical imperatives) are problematic but so is relativism (probably more so).

There are a lot of other types of morality, however, that have tried to bridge the gap. Do you think that any of those other systems (consequentialism, utilitarianism, teleological, moral particularism, etc) offer a solution to the problem you raise?

Details on some of those other systems (through the lens of Lawerence Kohlberg's 'Methods of Moral Reasoning') can be found here:

https://medium.com/becominghuman-tylerkleeberger/how-do-you-determine-what-is-right-c0fe527ac0f4

I would also say that most moral system are dependent on circumstance. Kant was rebelling against Hume. Socrates was rebelling against the Sophists. And even Dietrich Bonhoeffer, an ardent deontologist, seems to make a fair point in the context of Nazi Germany.