One regex related code pattern that I generally like is to assign bound methods to good names and use those. In this case, I would write

_has_non_base16_digits = re.compile(b'[^0-9A-F]').search
...
if _has_non_base16_digits(s):
    raise ...