Would have never known about the cave, thanks! I think the first solution I'm going to attempt is a better sword. Haven't bought a new one for ages and think that could make the world of difference. If I fast travel back to the Broken Valley barracks for example, the Blacksmith there should have higher level items than my last visit?

Thanks again!