Yeah, that's just the gameboy for you. It's only a tiny little bit of hardware so you have to help it out where you can. There may be some optimisations you do on the sprite update calls which reduce the amount of code it needs to run, especially with random movements.