Should lemonade braids hurt?

No. All the length is gathered on one side, so watch that side of the hairline in particular. 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.