I recommend the one-hyphen approach:
a second-century BC inscription
a second-century BCE inscription
a fourteenth-century CE illumination
In each of these cases, the era is really acting as a little parenthetical that just happens to be denuded of its punctuation. If you were to spell out the abbreviated phrases while using them in the adjective form, the ...