So I finally got the guts to cut out the hard object out of my toe. First I had to cut my toenail off with a serrated knife (Well, technically I cut it enough to make it weak and then tore it off at the cut line), and then sever all the tissue that had grown around the object, then after a lot of twisting and pulling and cutting and cursing existance, it finally came out.

And I was right. It was a piece of fractured bone.

Now my toe is all wrapped up and surprisingly comfortable :)