I haven't actually done this - but in your situation, I would be tempted to try leaving the lid in a bin of water in the hope of causing the plywood to de-laminate and allow me you use a fine steel flexible scraper to work my way down, layer by layer, to the back of the Formica.
I would be interested to know what you decide and the results.