This is a great project, I was inspired and started working on this: Only touched the head so far, so ignore the rest. I doubled the original texture size and then added all sorts of detail. In the end scaling the finished textures back to their original sizes didn't really make them look any worse, so you might wanna keep in mind that going too high res isn't worth it in every case.