> If you think about it, they must have a lot of protons to generate a field so strong

Not necessarily. Neutrons have a magnetic moment. As I understand it, there is a magnetohydrodynamic model of how a magnetar's field gets generated, which would require protons, but it's not the only model and we don't have enough data to be able to rule out other models.