Yes, this is the jam challenge but also what makes it so interesting. For our game, 64x64 ill-fater, we have used 8x8 pixels for the characters to have enough movement for a beat 'em up game. It is still enjoyable in the end :-)
Your character anyway is very cute. It wouldn't be probably the same making it much smaller.