Hmm,
Ever think of using a different game mechanic? Instead of a tower based shooter, why not do a strategy game using Metal Slug's sprites? Like that 1917 Warfare and 1944 warfare games from Armor Game? You already can program enemy AI to move in one direction, why not try something more complicated?