I was afraid of wiring the ground on the arduino to the 12v ground. But it sounds like that is the right thing to do?
Nothing to be afraid of there. It is the right thing to do and it is necessary to do. So long as you keep the positive lines separate, you will be fine.