Yes, Goshawk, keep going. From where you are, there's very little trial and error to solve the remaining letters. I'd say that you are nearly there in terms of time. Given that O=5, there is only one three-digit fifth power. This gives you the second digit of 6dn, and you can work out the first digit because 4ac is a multiple of O and can't end in zero. This quickly leads to U and Z, and the rest is just identifying an effective order for solving the remainder of the letters.
Oyler, thanks for clarifying that the redundancy was to give two occurrences of each of the 26 words in the NATO alphabet. I think there are 10 clues that are strictly speaking redundant in that they neither contribute to solving for the letters nor are necessary to fill unchecked cells, but in this sort of letter substitution puzzle, it's helpful to have the confirmation given by these clues.
And thanks for your contribution in reducing the initial complexity of what turned out to be a challenging but manageable puzzle.