Well, I found the solution literally a minute after I asked the question. For those interested, you need to select all the animations you need, right-click and select replace skeleton from the drop-down list. You then apply the skeleton you want to the animation and now those animations will appear in the list for that skeleton. Never noticed this button before.
