Thanks for the feedback! The enemies do have specific behaviors. The most common one aims for the corner of the player in an effort to dodge getting zapped by their laser. I think people get so used to really stupid enemies that just sit there waiting to get shot that these comparably smarter ones put people off.
The speed of the enemies will definitely improve once I don't have to be limited by the 8x8 screen.