Ugh, I was being hopeful- so yes, I tried working with paypal already and no luck. I tried working with my bank as the credit card backing the transaction is provided by them, no luck there either - outside of 'dispute' timeframe. But yes, I do have all records of correspondence with the seller... I'm currently waiting on hearing back from the county prosecutor's office in Ohio on what they might be able to do or what is suggested.
Basically, almost everything I've heard/found so far points to getting a lawyer and having them deal with this; I doubt this will be remotely quick/easy.