Go to a bicycle store, I think they'll give you one tiny ball bearing for free.
And yeah with the starnut, if it wont work then you have to take it out, and get the bicycle to install a new one.
Edit: They could probably take it out better than you could as well, so ask about that.