is it a bad idea to use voltages higher then 12v for electrolysis based hydrogen extraction?
Lower voltage at higher current is better. 

Above the electrochemical voltage required  (~1.23VDC) I believe it's all waste (some of which you'll have to live with to get the current). You can increase the plate area or increase the conductivity of the solution.