Looks like I got scammed on eBay, paid for 3 SP20Es using BTC (I know, I know..) because the seller had 100% feedback and 173 transactions. Stupid me for thinking that was enough to trust him.
I'm feeling real fucking dumb right about now. Guess contacting eBay will be pointless, since I paid for them with BTC and have nothing but our messages as proof.
You should report even if you think it will not matter. You can demonstrate to eBay that you somehow paid him and you must have a conversation history to show in case they ask.