Yes, they really should be boiled prior to grilling (or baking) because otherwise they will turn an ugly shade of brown from oxidation. Plus, precooking them makes the artichokes a perfect plan ahead option.