Ok so I took your advice and started again.
For some reason (I have an upgraded Broadsword and playing as a knight) my weapon isn't degrading. Like.... At all. It was for a while and then I rested at a bon fire before I unlocked the blacksmith and all of a sudden it's 60/60 all the time unless I am reading it wrong. I have plenty of other weapons and armor too.
Took out the Last Giant, opened up the secret room and got that sweet Stamina key. I still have to open a few orange doors and find those... Last night was heading over to take out the Dragonrider and had him almost dead but fell off the platform and it was late so I went to bed.
Without the weapon durability deal, this is a lot better. Glad I took your advice.