We were just on Carnival Victory last month. We arrived at the terminal at 11:30, were checked in by 11:45, and on the ship by noon. Very smooth embarkation.
We did not drive, so I cannot help there.
Our cruise was great... I hope you have as wonderful a time as we did!