I was thinking something like adding a few more shades to the smaller sprites, the big ones are great. But pixel art isn't really my thing so I don't know, traditional art is easier for sure.
Did you try it on wine or a windows virtual machine? I should really do a version for linux in the future.