Good news! The leg going in straight I got unstuck with a rubber mallet as suggested.
Now working on the second one with the angled leg. Unfortunately there's not really any play at all so this one might require a bit more finesse.
Thanks everyone so far.