Happy to help 🙂
> I suspect that the two statuses that goes beyond the 20 characthers limit are, “Gavekort Fysisk” and “Gavekort Online”?
It’s not the name of the status, but its slug, i.e., wc-order-giftcard-online and wc-order-giftcard-physical – both are over 20 characters.
> It was only just now that I saw you also have a plugin for creating custom order statuses…
Yes, we do have this plugin. And it has some additional features, like sending an email on status change.
P.S. If you like the plugin, please consider leaving me a rating here or here.