Thanks for all the great advice. I ended up using a hacksaw blade to cut a slot then used a normal screwdriver to take out the screw.
After getting the screw out and having a good look at it, it turned out that it was not a "strange sized hex screw", but a torx screw. Very difficult to spot...