I did pretty much the same thing, but went back and cleared the orcs around Aleroth. For the giant orcs I had to retreat a bit if there were other orcs around, so I could take them out a few at a time, but even alone I needed a few potions. I stopped exploring south, and went north east (easier) and north west of the area east of the river (easier with a ranged attack, a little tougher with melee, though Spell Shield can help out with the poison attacks). I tried south west first, but the troll kings were tougher than the giant orcs. A few more levels and better equipment, and they were no longer a problem.
