Indeed you must change the lattice constant before the optimization, since if you use the C-C bond length the atoms will be too close and the forces very large, which gives problems.
There is a simple relation between the lattice vectors in graphene (or the orthorhombic supercell version of it) and the lattice constants, you can work it out on paper, there are a few sqrt(3)/2 here and there
There is no need to optimize the C lattice constant since you have vacuum all around. Probably the crystal fell apart because of the wrong lattice constants.