I wouldn't bother with the champagne yeast either. You might want to consider making a smallish beer first and repitch the slurry instead of making a starter. And to echo others, temp control is key. I hold it in the low 60s for a majority of the fermentation, and bump it up a bit towards the end.