I do think that filesharing should be legal, but the arguments you're making are losing ones. I think the real reason behind it relates to the purpose of copyright: http://zacharyalberico.com/day/2012/01/24
Apologies about linking to my own blog - but I wrote it up there so I don't have to rewrite it everywhere.
For physical things, sure, but for digital goods, that's not so clear. A P2P network that automatically lent (copy+delete local) files would require only a very small number of bought copies, if the client could request a copy, play it and then release it immediately.
I also acknowledge that creators should be justly compensated for their works that I intend to use.
There are a fairly limited number of ways that that can work:
http://en.wikipedia.org/wiki/Public_good#The_free_rider_prob...
So no, you haven't robbed anyone in the case of a second hand sale, since the law never recognized an obligation for buyers of second hand media to pay authors and publishers in the first place.
This underscores the extent to which the determination of theft depends not on the making of copies itself, but on the parallel (and completely artificial) institution that attaches legal obligations to the act of copying in certain, specific cases.
However, the law doesn't recognize that harm as significant enough to be legally actionable. To the contrary, it recognizes that always placing the interests of authors above those of the public would do the public intolerable harm, and that the author is going to have to live with a less-than perfectly controlled market if he wants any control at all. What the author of a desirable work CAN expect is that there will be a reasonable volume of exchanges in which unavoidable obligations to pay do arise. Based on these he (or, more likely, his publisher) can invest in production accordingly.
If your copies and exchanges take place outside this range, then there's no way for the publisher to claim he's being unreasonably harmed by them, since the law gave him no reason to expect that he'd profit from these transactions in the first place. But if they take place within the parameters of demand that the law allowed him to bank against, then the illegal dilution of his legally recognized market constitutes very real harm.
How much do I owe you?
That's where you find the deprivation - in the money that is no longer changing hands. And if you think that a person who goes bankrupt because they can no longer charge for their work isn't harmed, you need a new definition of "harm".
How does that not apply to second hand sales? Have I robbed RHCP when I sold my album on Ebay? After all, and unlike in P2P, the buyer was demonstrably willing to fork money for it, and so it's more likely that (s)he would have bought a new CD if I hadn't sold him/her mine.