Brutal!
It looks like you're deleting sprites while they're still on screen, rather than after they go off screen.
And when you start a new game it doesn't reset the sprites, which might be a good idea.
Otherwise, I loved the music and SFX, and the sprites. This game has a lot of Gameboy soul. Well done!