16 is not hard, we use it for hexadecimal all the time. Could as easily use base 32, if it's a matter of memorizing symbols.

Base 30 would be better overall: divisible by 1, 2, 3, 5, and everyone reading this knows more than 30 basic symbols (0-9,a-z).