is it ok if the sprites are not 16 x 16 pixels

I think so, as long as the screen size remains the correct resolution i don't think sprite size matters

yes