Don't play on VH battle. (I know, not that useful to your current campaign). It just makes the enemy stronger, not smarter. Their weak units will fight like elites, and their elites like gods. EB isn't meant to be played on such a high difficulty, so it's not surprising that you are stalemated.