Okay, i did it, heres the progress:
changed the size to 34x34, changed AA, fixed cheeks.
The gray looked really bad, so i went with your suggestion and it looks a lot better. Thanks.
Also, i tried to make the AA so it looked good on both the grays in the background, do you think it works?
heres the WIP animation:
Sorry for double post, i thought its okay since i have an update. If not i apologize, and it wouldn't happen again.