Sprites can be made larger
What you need to do is turn them into raster graphics. Corel Trace does a fine job on this. This would allow your sprites to be big and not so bitty or boxy.
I loved your backgrounds but I found the speakonia voice did not fit your character.