I would pay... finding parking on Eid is a nightmare and i would rather pay 50 riyals than drive around for 2 hours... plus i dont think its illegal, they are doing a service for u i guess...