Should goddess braids hurt?

No. With only a few large rows, each one carries more weight, so tension at the hairline matters more than with small cornrows. Pain, stinging, a headache, a tight or tented scalp, or small bumps mean it's too tight: ask for those rows to be loosened or redone straight away rather than waiting for them to settle.