Yes, use the primitive cell, it is computationally most efficient. And yes, if you want an energy vs. volume graph by just changing the value of a, you should fix the c/a ratio. However, in principle, the c/a ratio should also be optimized, so it's a 2D optimization problem. Using the BFGS algorithm to minimize forces and stress would be a more straight forward way to relax the cell.