This was my biggest C-64 disappointment. I bought Ikari Warriors, and while I didn't expect it to match the arcade gfx shown, it was bad. It's on level with ET or Pac-Man on the 2600. I dubbed it Atari Warriors.
I've noticed several design suggestions in your code.