Great idea for a game! I enjoyed playing it very much. I agree that enemies were sometimes difficult to spot, but I really liked the fps - pixel art style.
Yeah, I'm working on some ideas that will hopefully make the enemies far more noticeable including a slightly expanded palette and giving them a slow pulsing glow, hopefully that should help seeing them on screen :)