You are indeed carrying around 5000+s of garbage. Uncursed gloves of carrying aren't going to help much, at least with the current equipped weapons, only increasing carrying capacity by 0.5 * (210 + 36), with that getting increased by a third due to bracers of lifting. Gauntlets of strength are more effective, increasing base capacity by 600s, and putting you to strained. Wielding Big Punch instead of the spear also takes you out of overburdened, adding 0.5 * (800 + 210) to carrying capacity.