It's been a while since I played it, but the game seems to be quite unforgiving on hard, right? I can't remember having real problems on my normal playthrough (but I also tried to avoid battles and go the diplomatic way if possible). Anyways, some inputs:
1) Did you try to use the entrance area...