Take it to small claims court. Ask for the money to replace the game + the filing fee from Sony America. Cite all documentation confirming your attempt at relief and if you have it, receipt of the game - possibly available in the form of credit card receipt, but also proof that you've played the game on the system.
They won't even contest it most likely. Send the bill to their finance department.