From the standpoint of getting the maximum number of bubbles per unit of electrical power applied to the cell, a 12 Volt power source connected to a single cell represents a very severe impedance mismatch. This mismatch will result in the majority of the electrical power being converted to 'heat' rather than 'gas bubbles.'
To 'brute force' a single cell (my preferred approach) it is far better to have a low voltage source capable of very high current to match the impedance characteristics for maximum gas production.
The synchronous buck converter will enable the adjustable low voltage/high current to attain the best efficiency and also allow 'on the fly' adjustment to increase or decrease gas production to suit immediate requirements. All this with better than 90% conversion efficiency (approaching 98% at full load).
For 'brute force' operation you'll want the plates reasonably thick (minimum 1/16") with as much surface area as the case will permit. Your thought of making electrical connection to several points on the plates edges is a good one and will surely make the cell more efficient. The total number of plates, and total surface area for interleaved plates, is a simple 'rule of thumb.' Calculate surface area at the rate of 100 milliAmperes per square inch of plate. Therefore, if you design your cell to operate at 30 Amperes based on that rule, you'll be able to go as high as 75 Amperes intermittently without overstressing the plates.
75 Amperes at 4 Volts would be approx. 300 Watts. You'll get a goodly amount of gas there.
75 Amperes at 12 Volts would be approx. 900 Watts for nearly the same amount of gas output.
Gas output is directly proportional to current intensity (Amperes).
With the single cell low voltage high current setup you'll want a strong electrolyte solution: at least 20% Na or K hydroxide up to 25%. By making the electrolyte solution strongly ionic it will have the least possible 'resistance' so as to not generate excessive waste heat.
What you've found about softening the pitch with steam or hot water is correct. Drain the electrolyte from the cell first, then when the pitch is softened up you'll be able to lift the plates and the top cover straight up and out of the case. Then you'll be able to remove the plates and sell the lead to a recycler after you've wrapped it in plastic or paper.
These cells are deep cycle and if able to be recovered by desulfation may still have considerable life left in them. Do the plates look badly disintegrated or are they mostly intact?
You'll have great fun with this project of yours Mael!
Download to see what the synchronous buck converter is all about, and bear in mind that a converter for your cell will be far less complex than the circuitry shown with all its 'bells and whistles.'
If you need any help with parts just give a yell!