Carrots are fine. It may be a matter of their getting used to them. You might start by chopping them fine or running them through a food processor or, yes, use a peeler but chop any long strips. After they learn, they may peck a whole one to pieces.
Here is the BYC treat chart...