"WHY would I have kept the receipt?!?!"

It's exactly your situation that proves why you should keep the receipt.

Your situation is unfortunate, and I think it's too bad that Target won't revise this policy for even exchanges; however, it's also clearly posted and has been for some time. And while this may be "the most asinine policy" you ever heard, I think you're going to see more stores adopting it.