I managed to slide off the plastic part from it's base plate. It wasn't that hard and the left over part of the bolt wasn't a problem.
But the tamper proof bolt Gazelle uses to fit the mudguard was rather annoying to remove. I even updated the video and will delete the old one. Skip to 1:17 because this forum doesn't respect time codes in the link.