Since it was loose, I decided maybe it wouldn't be that hard to just dig it the rest of the way out... the bottom part of it tapered down a lot so I kept digging and found it was only being held by a couple big roots. After cutting these, it was really loose. It would rock back and forth but not side to side too much though. The key was the big root on the bottom that was still holding on. I will let you watch the video for the rest of the details.
Anyways, as you can see it came out quite well and wore me out to panting trying to get it all in one video. The cracking and breaking sounds you hear are not my back, but the root at the base of the stump. The video doesn't show it but we did get the second one out of the hole... twice. I lost control of it while trying to move it and it rolled back into the hole... doh!!! But as you can see in the picture below, they both were successfully removed.
I am glad to have it out and now all I have to do is put some stump rot in the left over stump, fill in the hole and then get the rest of the large trunk pieces cut up to either make wood to burn or get some pieces out of it to make something out of it. Plum is actually a really nice wood to work with and can be expensive to buy. It should be fun trying to get some usable lumber out of the trunk sections. I may look into seeing if one of the lumberyards around here would process the larger piece for me though.

I was joking around. :)