Update: The new proof for the patch with the Velcro backing has been approved as of 5/2/12. Should be 10-12 business days from there until they are received to me.
Everyone that ordered their patch(s) before the mistake batch was delivered will received a bonus of a matching non-Velcro patch for each patch originally ordered. I am hopeful that the additional shipping won't be too ridiculous.
I also updated the front page with the pictures I took of the actual patch (finally!)