Two hours seems pretty tight too. All my local places have a three-hour limit. I would take the parking charge notice to the shop manager and ask them to sort it out.
"Legal action" is slow and expensive. Debt collectors are a much cheaper and faster alternative for them, and the vast majority of motorists give in and pay up to get the "discount" for prompt settlement.