I'm finding the legs of the traveller sometimes hard or tricky to remove. How do I do it?

It's actually quite simple. It doesn't require the nib spring to be pushed in - it is as easy as 'pulling' the leg upwards. Check out the video.