Enemies that must be avoided are great.  

But what about another mob type (skeleton?) that can be attacked (for a cost of say 50 stamina) as well.  And perhaps when two skeletons occupy one square they upgrade to the unkillable mob type (zombie?).