Looking at the hero sprite, what state are the 8 frames between the walk d/u/r/l and push d/u/r/l?
24x24 looks nice however you will need to rework the rest of the tile set to match the increased height.
