Thanks everyone for the feedback! I saw the first few replies and tried the heatgun/hairdrier technique this morning.
My progress was... mixed. The hairdryer didn't really work at all, it just warmed up the plastic. So I tried a craft heat gun set to low and that was much more successful, the plastic went soft enough to remove and I got about 90% of it out!
However, there was a slight downside, while warming the plastic I managed to melt the cooling fan on the back of the extruder head which is now not working. *facepalm*
My next plan is to follow